| 求网络中全部最短路的径路延伸算法 |
| |
| 引用本文： | 谢金宝.求网络中全部最短路的径路延伸算法[J].兰州铁道学院学报,2009,28(6):109-111. |
| |
| 作者姓名： | 谢金宝 |
| |
| 作者单位： | 兰州交通大学交通运输学院,廿肃兰州730070 |
| |
| 摘 要： | 在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.
|
| 关 键 词： | 运筹学 最短径路 径路延伸法 全部最短路 最小最短路树 |
Extending Path Algorithm of all Shortest Paths on Network |
| |
| XIE Jin-bao.Extending Path Algorithm of all Shortest Paths on Network[J].Journal of Lanzhou Railway University,2009,28(6):109-111. |
| |
| Authors: | XIE Jin-bao |
| |
| Institution: | XIE Jin-bao (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China) |
| |
| Abstract: | Based on analyzing the existing research results of the shortest part,the concept of the minimum shortest path network is put forward.The extending path algorithm of all shortest paths from the original node to the other nodes on network and the algorithm of the minimum shortest path network and tree are presented.The case study carried out shows that the algorithm is feasible,simple and knowable. |
| |
| Keywords: | operations research the shortest path extending path algorithm all shortest paths the minimum shortest path tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
