基于Dijkstra算法的最短路径的实现 |
| |
引用本文: | 冯桂莲.基于Dijkstra算法的最短路径的实现[J].青海大学学报,2007,25(1):98-102. |
| |
作者姓名: | 冯桂莲 |
| |
作者单位: | 青海民族学院电子工程与信息科学系,青海,西宁,810007 |
| |
摘 要: | 通过Dijkstra算法编程计算出了青海省西宁市至海东各县之间的最短距离,目的是能为出行的人们提供参考,节省更多时间和交通费用。
|
关 键 词: | 有向网 最短路径 Dijkstra算法 |
文章编号: | 1006-8996(2007)01-0098-05 |
修稿时间: | 2006-05-22 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|