摘要： Dijkstra算法是在图中寻找两顶点最短路径的算法。 下面以下图有向图为例，说明其基本思想。 上图为转化为邻接矩阵存储: 现在我要寻找1点到其他点的最短距离以及路径： a）1点到各点的距离分别为: 0 1 12 无穷 无穷 无穷 b）从上述距离中寻找最小的距离，发现距离2点最近，那么选择2点作为“ 阅读全文