最短路径算法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

>>阅读原文<<