红色纽带 - 最小生成树

算法选择

节点数量 7

演示速度

MST信息

准备就绪

顶点数: 0

边数: 0

MST边数: 0

                                总权重:
                                0
                            

MST边(权重):

最小生成树: 用最小的代价连接所有革命根据地。

Prim算法: 从点扩展,逐步纳入最近的根据地。

Kruskal算法: 优先选择代价最小的连接,避免环路。

权重: 代表根据地间的距离或资源消耗。

起点

当前

已加入

MST边

候选边