| 最短路树的计数、产生和优化问题 |
| |
| 引用本文： | 李帮义,盛昭瀚.最短路树的计数、产生和优化问题[J].系统工程学报,2002,17(5):472-475. |
| |
| 作者姓名： | 李帮义 盛昭瀚 |
| |
| 作者单位： | 南京大学管理科学与工程研究院,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目 (70 1710 2 8)，南航基金资助项目 (S0 13 3 -0 92 ) |
| |
| 摘 要： | 首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。
|
| 关 键 词： | 最短路树 计数 优化问题 数据结构 最短路网络 |
| 文章编号： | 1000-5781(2002)05-0472-04 |
| 修稿时间： | 2001年5月22日 |
Enumerating problem and optimization problem of shortest path trees |
| |
| LI Bang yi,SHENG Zhao han.Enumerating problem and optimization problem of shortest path trees[J].Journal of Systems Engineering,2002,17(5):472-475. |
| |
| Authors: | LI Bang yi SHENG Zhao han |
| |
| Abstract: | First, this paper gives an algorithm to construct the shortest path network in nonnegative network. Then using the enumerating problem of arborescences in the shortest path network, we design an algorithm to enumerating problem of shortest path trees. Using the Gabow algorithm, we design an algorithm to generate all the shortest path trees. Lastly, the optimization problem of shortest path trees is studied. |
| |
| Keywords: | shortest path network shortest path tree enumerating problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
