2014年7月31日
最短路径之dijkstra算法的C语言实现
摘要： Dijkstra算法解决的是单源最短路径问题：对于给定的有向网络G=(V,E)及单个源点v，求从v到G的其余各顶点的最短路径。本文以下面的有向网络（用邻接矩阵存储）为例，并假设源点为1。源程序如下：#include#define maxsize 1000 //表示两点间不可达，距离为无穷远#defi... 阅读全文
posted @ 2014-07-31 21:25 疯子乙 阅读(5028) 评论(0) 推荐(0) 编辑