直接在图中选出的一条生成路为： 后者的权值小于前者。 (二)、管梅谷的破圈法 在克鲁斯克尔算法基础上，我国著名数学家管梅谷 教授于1975年提出了最小生成树的破圈法。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 11 直接在图中选出的一条生成路为： 1 2 3 3 6 6 后者的权值小于前者。 (二)、管梅谷的破圈法 在克鲁斯克尔算法基础上，我国著名数学家管梅谷 教授于1975年提出了最小生成树的破圈法