第 1 步:边按权重从小到大排好
第 2 步:权重 1:0-2 要
第 3 步:权重 1:3-4 要
第 4 步:权重 2:0-1 要
第 5 步:权重 3:1-3 要
第 6 步:权重 9:两端已通,跳过
Kruskal 求最小生成树的做法是【0】。
全部评论