|
|||||
|
|
| 在网络中寻找最小树形图的简易算法 | |
| 引用本文： | 翟晓燕. 在网络中寻找最小树形图的简易算法[J]. 系统工程, 2002, 20(6): 67-70 |
| 作者姓名： | 翟晓燕 |
| 作者单位： | 广东外语外贸大学国际工商管理学院,广东,广州,510420;广东工业大学,广东,广州,510090 |
| 摘 要： | 研究网络中支撑树形图的的性质，提出了在网络图中寻找最小树形图的简易算法，并对算法的复杂性进行了讨论，还给出应用该算法进行计算的一个实际算例。 |
| 关 键 词： | 网络 最小树形图 简易算法 支撑树形图 图论 |
| 文章编号： | 1001-4098(2002)06-0067-04 |
A Simple Algorithm for Finding the Minimum Arborescence in a Network |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |