最短路径狄杰斯特拉算法
很多学习《数据结构》的小伙伴需要“最短路径--狄杰斯特拉算法”的代码，为此，我特意写了一篇专栏，希望对大家有用处。
文件名为 short_path_dijkstra.c的源代码如下：
以下是邻接矩阵法，图的生成函数：
以下是迪杰斯特拉法求最短路径函数：
不知道为什么，就是代码过多，发步完整。
还是接上一段代码：
for( i=0; iVertexNum; i++ )
printf(结点 %c 的前驱结点是 %c n, g.ver[i], g.ver[parent[i]]);
printf(n);
printf(最短路径长度为: %dn, mini);
}
文件名为 short_path.txt 的输入文件内容如下：
希望大家玩得愉快！！！
|最短路径狄杰斯特拉算法
printf 最短路径 最短路径狄杰斯特拉算法 算法