最短路径狄杰斯特拉算法|

最短路径狄杰斯特拉算法

很多学习《数据结构》的小伙伴需要“最短路径--狄杰斯特拉算法”的代码，为此，我特意写了一篇专栏，希望对大家有用处。

文件名为 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 的输入文件内容如下：

希望大家玩得愉快！！！

|最短路径狄杰斯特拉算法