|
|||||
|
|
| 普里姆（Prim）算法另解 | |
| 引用本文： | 刘平原,张霓.普里姆（Prim）算法另解[J].科学中国人,2007(7):125-126. |
| 作者姓名： | 刘平原 张霓 |
| 作者单位： | 湖南、株洲职业技术学院 412000 |
| 摘 要： | 在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 |
| 关 键 词： | 无向连通图 有向连通图 连通子 生成树 最小生成树 MST性质 最小两栖边 普里姆算法 破圈法 |
Another Statement on Prim Calculation |
|
| Abstract: | |
| Keywords: | Connected undigraph connected digraph connected subsidiary graph produce tress the minimal produce trees MST nature the minimal amphibious margin Prim calculation Breaking circle way |
| 本文献已被 CNKI 维普 等数据库收录！ | |