文件名称：一种改进的Dijkstra算法的分析及程序实现
文件大小：152KB
文件格式：PDF
更新时间：2015-06-16 14:58:54
Dijkstra
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析，提 出一种改进算法，经理论分析，对于顶点数较多而边数较少的有向稀疏图来说，在求最短路径时能够大大提高算法的运 行效率
一种改进的Dijkstra算法的分析及程序实现
【文件属性】：
网友评论
- 写的真是太棒了，赞一个
- 这个文档的作者可能是个高人，语言过于精炼。我这个菜鸟表示不理解。