“破圈法”其实也是一种贪心算法,只不过prim和krustal算法是“加”边,而这个顾名思义,就是减边。思想大体如下: 1.找到图中的一个圈。2.删除其中的权最大的边。3.重复上述操作,直到图中已无圈。