| 最短路问题的通用算法--最短初等链法 |
| |
| 引用本文： | 刘道建. 最短路问题的通用算法--最短初等链法[J]. 湘潭师范学院学报(自然科学版), 2003, 25(2): 11-13 |
| |
| 作者姓名： | 刘道建 |
| |
| 作者单位： | 湖南科技大学数学与计算机科学系,湖南,湘潭,411201 |
| |
| 摘 要： | 最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。
|
| 关 键 词： | 最短路问题 通用算法 最短初等链法 网络图 动态规划 权映射 等效作业图 |
| 文章编号： | 1671-0231(2003)02-0011-03 |
| 修稿时间： | 2003-03-01 |
The shortest simple chain method for solving shortest path problem |
| |
| LIU Dao - jian. The shortest simple chain method for solving shortest path problem[J]. Journal of Xiangtan Normal University (Natural Science Edition), 2003, 25(2): 11-13 |
| |
| Authors: | LIU Dao - jian |
| |
| Abstract: | The shortest simple chain method is a versatile algorithm for solving the shortest path problem on network graph. In contrast to the existing methods, it can be applied to various shortest path problems on graph, so that there will be a more widely application. |
| |
| Keywords: | network graph the shortest path problem algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
