西安电子科技大学$6.7.3最小生成树软件学院设T=<V'，E>是G=<VE>的一棵最小生成树，经典的最小生成树算法有以下几种：3、破圈法(1) 令 E-E：（2）选取E中的一条简单回路C，设C中权最大的边为e.令E-E-(e)；（3）重复步骤（2)，直到E=VI-1为止。+不停的选取图G中的一条简单回路，从回路中删去权值最大的一条边，直到图中无简单回路为止。+西安电子科技大学 §6.7.3 最小生成树 软件学院