|
|||||
|
|
| A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES | |
| 作者姓名： | 倪勤 |
| 作者单位： | 南京航空航天大学理学院 |
| 摘 要： | Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效生成树的子树的两个必要条件。根据这个结果，建立了这种新算法并证明了它的有效性。 |
| 关 键 词： | 组合规划 算法 Pareto最优 有效生成树 |
A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES |
|
| Ni Qin College of Science,NUAA Yudao Street,Nanjing ,P. R. China.A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES[J].Transactions of Nanjing University of Aeronautics & Astronautics,1997(1). | |
| Authors: | Ni Qin College of Science NUAA Yudao Street Nanjing P R China |
| Institution: | Ni Qin College of Science,NUAA29 Yudao Street,Nanjing 210016,P. R. China |
| Abstract: | |
| Keywords: | combinatorial programming algorithms Pareto optimal efficient spanning tree |
| 本文献已被 CNKI 等数据库收录！ | |