数据结构与算法（C语言） | 图——最短路径

在网图和非网图中，最短路径的含义是不一样的。算法 –网图是两顶点通过的边上权值之和最少的路径。数组 –非网图是两顶点之间通过的边数最少的路径。（能够理解为边上权值为1的图）spa   咱们把路径起始的第一个顶点称为源点，最后一个顶点称为终点。所谓单源最短路径问题，就是从某一顶点v0 出发，找从它到图中其余各个顶点的最短路径。code   –迪杰斯特拉算法（Dijkstra）：求解单源最短路径问题的

>>阅读原文<<