| 求最短路径的“改进标号法” |
| |
| 引用本文： | 李gia年.求最短路径的“改进标号法”[J].数学理论与应用,2000,20(2):91-93. |
| |
| 作者姓名： | 李gia年 |
| |
| 作者单位： | 中国烟草总公司湘潭中等专业学校 |
| |
| 摘 要： | 本给出了求赋权图中两顶点之间最短路径的“改进标号法”，该方法在效率上优于Ｄｉｊｋｓｔｒａ的标号法，并在确定最短路径的长度的同时，也确定了相应的最短路径。
|
| 关 键 词： | 图论 算法 最短路径 标号法 赋权图 |
A Improved Labeling Method for Shortest Path |
| |
| Li Lainian.A Improved Labeling Method for Shortest Path[J].Mathematical Theory and Applications,2000,20(2):91-93. |
| |
| Authors: | Li Lainian |
| |
| Abstract: | An improved labeling method for shortest path is presented in this paper,which is more effcient than Dijkstras Labeling method. |
| |
| Keywords: | Graph theory Algorithm Shortest path Labeling method |
| 本文献已被 CNKI 维普 等数据库收录！ |
