2022年1月31日
Dijkstra算法求单源最短路径(有向网)
摘要： Dijkstra函数： 1 //Dist[MAXVEX]，各顶点最短路径长度 2 //Path[MAXVEX][MAXVEX]，若Path[i][j] = 1, 则 j 是从源点到 i 间最短路径上的顶点 3 void Dijkstra(AdjMatrix* G, int start, int Di 阅读全文
posted @ 2022-01-31 13:34 吕辉 阅读(70) 评论(0) 推荐(0)