最短路径：Dijkstra算法（求单源最短路径）Floyd算法（求各顶点之间最短路径）

最短路径： 在一个带权图中，顶点V0到图中任意一个顶点Vi的一条路径所通过边上的权值之和，定义为该路径的带权路径长度，把带权路径最短的那条路径称为最短路径。算法 DiskStra算法： 求单源最短路径，即求一个顶点到任意顶点的最短路径，其时间复杂度为O(V*V)数组 如图所示：求顶点0到各顶点之间的最短路径code 代码实现：blog #include<stdio.h> #include<stdl

>>阅读原文<<