最短路徑算法dijkstra

最短路徑算法dijkstra 該算法的核心就是從當前節點的鄰居節點中找到距離起始節點的最近那個節點，作爲下步迭代的節點。 一 算法步驟 給定起始節點 s ( v 0 ) s(v_0) s(v0​)、鄰接矩陣 A A A； 初始化 n n n維零標記向量 l a b e l label label， n n n維 i n f inf inf距離向量 d i s t a n c e distance

>>阅读原文<<