用克鲁斯卡尔算法求下图的最小生成树,要求给出求解过程.
3个回答
展开全部
你只要按深度优先或按广度优先遍历这个图,就可以得到你所说的树了
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2021-12-26
展开全部
直接选择最短路径进行两两相连,最终全部连通为止。(不能形成环路)
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
依次找权值最小的边相连,只要不形成环路,就一直两两连接下去,直到形成最小生成树
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询