【图】最短路径：迪杰斯特拉（Dijkstra）算法

网图和非网图中，最短路径的含义不同： 非网图中，因为没有边上的权值，最短路径指的是两顶点之间经过的边数最少的路径； 网图中，最短路径指的是两顶点之间经过的边上权值之和最少的路径，并且称路径上的第一个顶点是源点，最后一个顶点是终点。 迪杰斯特拉（Dijkstra）算法 定义 Dijkstra(迪杰斯特拉)算法是单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。 特点 以起始点为中心向外层层

>>阅读原文<<