论文部分内容阅读
在《数据结构》有关图的章节中，对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树，这个过程较为复杂，现可以反其道而行之，采用“破圈法”——每次删除权值最大的边，来产生最小生成树，过程简洁、结果相同，同时可以证明其正确性，不失为一好算法。