用克鲁斯卡尔算法求下图的最小生成树,要求给出求解过程.
3个回答
展开全部
你只要按深度优先或按广度优先遍历这个图，就可以得到你所说的树了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
依次找权值最小的边相连，只要不形成环路，就一直两两连接下去，直到形成最小生成树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
