| 一种最短路径的演示算法 |
| |
| 引用本文： | 李忠哗. 一种最短路径的演示算法[J]. 高师理科学刊, 2002, 22(3): 20-22 |
| |
| 作者姓名： | 李忠哗 |
| |
| 作者单位： | 张家口师专,计算机系,河北,张家口,075028 |
| |
| 摘 要： | 根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想
|
| 关 键 词： | 最短路径 迪杰斯特拉算法 邻接多重表 |
| 文章编号： | 1007-9831(2002)03-0020-03 |
| 修稿时间： | 2002-04-26 |
A demonstration algorithm of the shortest path |
| |
| LI Zhong hua. A demonstration algorithm of the shortest path[J]. Journal of Science of Teachers＇College and University, 2002, 22(3): 20-22 |
| |
| Authors: | LI Zhong hua |
| |
| Abstract: | This present researcher has worked out a demonstration algorithm of the theory on the shortest path.This pater gives the rational storage structure and primary algorithm.This algorithm better reflects the idea of Dijkstra though differs from the one in the teaching material. |
| |
| Keywords: | shortest path dijkstra algorithm adjacency multilists |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
