python 无向图最短路径之Dijkstra算法

 无向图： 在数据结构中的无向图通常使用邻接矩阵表示 无向图的邻接矩阵是对称矩阵，有向图的邻接矩阵不是对称矩阵。 共有5个顶点（nodes），7条边（vertices） 其邻接矩阵为：num_node*num_node，矩阵中的数值表示两个相连接的节点的边的权值 节点 A B C D E A 0 6 inf 1 inf B 6 0 5 2 2 C inf 5 0 inf 5 D 1 2 inf 0

>>阅读原文<<