避圈法是一种选边的过程,其步骤如下: 1.从网络D中任选一点v,找出与ν相关联的 权最小的边[v,v,得第一个顶点v; 2.把顶点集V分为互补的两部分V,V,其中 j,与已选边相关联的点集 不与已选边相关联的点集; 3考虑所有这样的迦,”,]其中”,∈1”,∈V1,挑选 其中权最小的 4.重复3,直至全部顶点属于v1(即1=Φ) 2021/2/242021/2/24 避圈法是一种选边的过程，其步骤如下： 1. 从网络D中任选一点vi，找出与vi相关联的 权最小的边[vi，vj ]，得第二个顶点vj； 2. 把顶点集V分为互补的两部分V1 , V 1 ，其中    ，不与已选边相关联的点集； ，与已选边相关联的点集， 1 1 V V 其中权最小的； 考虑所有这样的边 其中 挑选 3. [ , ], , , 1 V 1 v v v V v  4. 重复3，直至全部顶点属于V 1 (即V 1 = )