最短路径之dijkstra算法的C语言实现

Dijkstra算法解决的是单源最短路径问题：对于给定的有向网络G=(V,E)及单个源点v，求从v到G的其他各顶点的最短路径。html 本文如下面的有向网络（用邻接矩阵存储）为例，并假设源点为1。算法 源程序以下： #include<stdio.h> #define maxsize 1000  //表示两点间不可达，距离为无穷远 #define n 7  //结点的数目 void dijkstra

>>阅读原文<<