C语言实现图的最短路径Floyd算法

Floyd算法直接使用二维数组求出全部顶点到全部顶点的最短路径。算法 D表明顶点到顶点的最短路径权值和的矩阵。数组 P表明对应顶点的最小路径的前驱矩阵。函数 如下程序在DEV C++中调试运行经过。spa #include <stdio.h> #define INFINITY 65535 typede

>>阅读原文<<