“破圈法”求最优树的一个简单证明

A Simple Proof of the Theorem of the Optimal Tree Obtained by "Breaking Circuit"

利用Kruskal算法给出“破圈法”求最优树定理的一个简单证明.

Guan Meigu proved in 1975 that the spanning tree obrained by'breaking circuit' is an optimal tree.The author uses Kruskal's algorithm to give a much simpler proof.