| 无向网络中最短路径的标记与减少计算量的方法 |
| |
| 引用本文： | 任平安,李文莉.无向网络中最短路径的标记与减少计算量的方法[J].纺织高校基础科学学报,2001,14(1):48-50. |
| |
| 作者姓名： | 任平安 李文莉 |
| |
| 作者单位： | 1. 西安电子科技大学 研究生院,
2. 西安理工大学 工商管理学院, |
| |
| 摘 要： | 给出了一种无向网络中所有两节点间的最短路问题的新算法，这种算法不但具有简便的路径记录功能，而且可以大量地减少计算量。
|
| 关 键 词： | 无向网络 算法 最短路径 标记方法 Floyd算法 |
| 文章编号： | 1006-8341(2001)01-0048-03 |
| 修稿时间： | 2001年2月12日 |
The method of recording path mark and diminishing computationon the shortest path in undirected network |
| |
| REN Ping an ,LI Wen li.The method of recording path mark and diminishing computationon the shortest path in undirected network[J].Basic Sciences Journal of Textile Universities,2001,14(1):48-50. |
| |
| Authors: | REN Ping an LI Wen li |
| |
| Affiliation: | REN Ping an 1,LI Wen li 2 |
| |
| Abstract: | A new algorithm which finds the shortest path between every two nodal points in undirected network is given in this paper.The algorithm not only has convenient function that records path mark,but also diminishes computation. |
| |
| Keywords: | network nodel point shortest path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
