|
|||||
|
|
| 关于Corley求所有有效生成树算法的修正 | |
| 引用本文： | 倪勤.关于Corley求所有有效生成树算法的修正[J].运筹学杂志,1996,15(2):61-66. |
| 作者姓名： | 倪勤 |
| 摘 要： | Ｃｏｒｌｅｙ在（１）中提出了一个求所有有效生成树的算法。但是此算法得到的最终解含有许多非有效的生成树。本文修改了Ｃｏｒｌｅｙ算法，提出并证明一个子树是有效生成树的子树的两个必要条件，根据这个结果，我们建立了一个修正算法并证明了它的有效性，同时，Ｃｏｒｌｅｙ算法的缺点被克服了。 |
| 关 键 词： | Pareto极小 有效生成树 无向图 Corley算法 |
| 本文献已被 维普 等数据库收录！ | |