C++迪傑斯特拉算法

最短路徑採用迪傑斯特拉算法。 定義一位數組S[]，記錄源點到終點是否已經確定最短路徑長度，0未確定，1確定。（也就是該點是否被查找過） 一維數組Path[]，記錄從源點到終點的當前最短路徑上Vi的直接前驅頂點序號，從源點到Vi有弧，則Path[i]爲V0，否則爲-1。 一維數組D[]，記錄從源點到終點的當前最短路徑長度，若源點到Vi有弧，則D[i]爲弧上權值，否則爲無窮大。 首先對源點到各點進行初

>>阅读原文<<