2.从剩余的子图中任找一回路,同样去掉回路中边 权最大的一条边,得一新的子图;依次类推
2. 从剩余的子图中任找一回路，同样去掉回路中边 权最大的一条边，得一新的子图；依次类推
破圈法的另一种解法: 1.从剩余图中找到边权最大的一条边,如果将其删 除后图仍然是连通的,则删除此边,否则不再考虑此边; 2.重复上述步骤,直到剩余边数为n-1为止。 用此法求解上述问题: 8585(0⑦
破圈法的另一种解法： 1. 从剩余图中找到边权最大的一条边，如果将其删 除后图仍然是连通的，则删除此边，否则不再考虑此边； 2. 重复上述步骤，直到剩余边数为 n-1 为止。 用此法求解上述问题：
DHr DO 注意: 1.一个图的最小部分树不唯一,该题中用几种解法 得到的结果都是相同的,是特殊情况; 2.不同解法得到的最小部分树所包含的边虽然可能 不相同,但是,每个最小部分树中所有边权的总和一定都 是相同的,即都达到了最小
注意： 1. 一个图的最小部分树不唯一，该题中用几种解法 得到的结果都是相同的，是特殊情况； 2. 不同解法得到的最小部分树所包含的边虽然可能 不相同，但是，每个最小部分树中所有边权的总和一定都 是相同的，即都达到了最小