迪杰斯特拉（Dijkstra）算法--无向网络最短路径

与有向网络不同的是，无向网络的邻接矩阵是对称的，所以在构造邻接矩阵的时候要注意。Dijkstra算法的具体内容参照我上次写的迪杰斯特拉（Dijstra）算法——有向网络最短路径 下面直接放代码和实例，以便更加理解使用。 #include<stdio.h> #define max 1000 //1000定义为最大值正无穷，表示两点之间不直接相通，或与自己

>>阅读原文<<