Dijkstra最短路径算法程序
测试可用。 #include "iostream.h" #include "fstream.h" #include "stdlib.h" void Dijkstra(int n, int[] Distance, int[] iPath) { int MinDis, u; int i, j; // 从邻接矩阵复制第n个顶点可以走出的路线，就是复制第n行到Distance[] for (i = 0; i < n; i++) Distance[i] = AdjMatrix[n][i]; }
文件大小：7.26KB
评论区