1)选择E中最小的边,其中u属于S,而v不属于S但属于V 2)将v加入S,将边加入T 最终S,T即为所求最小生成树 算法解释:把S和非S想象成两个子图,每一步其实就是在找出这两个子图之间的最小边。 过程模拟如下图: 以A为起点,将A加入S={A}; 第一条最小边为A-B,将B加入S= 第二条最小边为B-D,将D...
1)选择E中最小的边,其中u属于S,而v不属于S但属于V 2)将v加入S,将边加入T 最终S,T即为所求最小生成树 算法解释:把S和非S想象成两个子图,每一步其实就是在找出这两个子图之间的最小边。 过程模拟如下图: 以A为起点,将A加入S={A}; 第一条最小边为A-B,将B加入S={A,B} 第二条最小边为B-...