本次课主要内容 最小生成树 (一、克鲁斯克尔算法 (二)、管梅谷的破圈法 (三)、Prim算法 (四)、根树简介0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 2 本次课主要内容 最小生成树 (一)、克鲁斯克尔算法 (二)、管梅谷的破圈法 (三)、Prim算法 (四)、根树简介