Dijkstra算法 （轉）寫的特別好~

========================================================================        這主要是用來找起點與終點最短路徑的方法,搜索是以目標節點全遍歷的方式進行搜索,一步步確定每個節點的最短路徑才終止.        操作過程中分兩集合:  確定最短路徑頂點集合U 與 未確定最短路徑頂點集合V.  利用U裏面的有向向量鏈分別搜

>>阅读原文<<