| 最短路网络及应用 |
| |
| 引用本文： | 李帮义,姚恩瑜. 最短路网络及应用[J]. 系统工程理论与实践, 2000, 20(6): 104-107. DOI: 10.12011/1000-6788(2000)6-104 |
| |
| 作者姓名： | 李帮义 姚恩瑜 |
| |
| 作者单位： | 浙江大学应用数学系 |
| |
| 基金项目： | 国家重点基础研究专项经费，国家自然科学基金 !( 199710 78) |
| |
| 摘 要： | 首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 ,最短路计数和最短路树中的应用
|
| 关 键 词： | 最短路网络 算法 时间复杂性 |
The Shortest Path Network and Some Applications |
| |
| LI Bang-yi,YAO En-yu. The Shortest Path Network and Some Applications[J]. Systems Engineering —Theory & Practice, 2000, 20(6): 104-107. DOI: 10.12011/1000-6788(2000)6-104 |
| |
| Authors: | LI Bang-yi YAO En-yu |
| |
| Affiliation: | Department of Mathematics, Zhejiang University |
| |
| Abstract: | First, this paper puts forward the concept of the shortest path network, then gives a polynomial algorithm to construct the shortest path network, whose complexity is 0(n 2). Lastly, study some applications in the min|cost shortest path, ennumberations of the shortest path and the shortest path tree. |
| |
| Keywords: | the shortest path network algorithm time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
