用克鲁斯卡尔算法求下图的最小生成树,要求给出求解过程.

2025-04-05 03:52:41
推荐回答(3个)
回答1:

你只要按深度优先或按广度优先遍历这个图,就可以得到你所说的树了

回答2:

直接选择最短路径进行两两相连,最终全部连通为止。(不能形成环路)

回答3:

依次找权值最小的边相连,只要不形成环路,就一直两两连接下去,直到形成最小生成树