克鲁斯科尔算法的步骤,通俗地说,就是先将G 中的边按权从小到大顺序排列,再从小到大依 次取出每一边作检查。 开始取权最小的边{v1,6}为e1,且w(e1)=,由e1 导出一个部分子图,然后依次每取一边加入已得 部分子图。 若保持无回路,将该边与原有部分子图中边导 出一个新的部分子图;若得到回路,将该边放弃。 上述过程继续进行,直到所有边均检查完,得到 的部分子图就是所求的一棵最小生成树, 如图(b)所示,这里e1={v1b}和e2={v7,2}取出后, 取e3为{v 25V3j5…9克鲁斯科尔算法的步骤, 通俗地说, 就是先将G 中的边按权从小到大顺序排列, 再从小到大依 次取出每一边作检查。 一开始取权最小的边{v1 ,v6 }为e1 ,且w(e1 )=l,由e1 导出一个部分子图,然后依次每取一边加入已得 部分子图。 若保持无回路, 将该边与原有部分子图中边导 出一个新的部分子图;若得到回路, 将该边放弃。 上述过程继续进行, 直到所有边均检查完, 得到 的部分子图就是所求的一棵最小生成树, 如图(b)所示, 这里e1={v1 ,v6 }和e2={v7 ,v2 }取出后, 取e3为{v2 ,v3 },;