摘要： 迪杰斯特拉（Dijkstra）是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展（广度优先搜索的思想），直到扩展到终点为止。 （第一段是抄的，由于本人是个算法小白。官方的话还是抄的好） 有这么一个加权图，Dijkstra算法可以计算任意节点到其他节点 阅读全文