1个回答
展开全部
<1,6>边长度未知,这里看成无穷大。
历次循环中,选择两端点分别在U,V中的边中长度最小者,
具体如下:
1. 将1加入U中,其余点加入V中。
2. 选择边<1,7>,将7加入U中,从V中除去该点。
3. 选择边<7,6>,将6加入U中,从V中除去该点。
4. 选择边<1,2>,将2加入U中,从V中除去该点。
5. 选择边<2,3>,将3加入U中,从V中除去该点。
6. 选择边<2,4>,将4加入U中,从V中除去该点。
7. 选择边<2,5>,将5加入U中,从V中除去该点。
结束。由上述六条边组成的树为求得的最小生成树。
历次循环中,选择两端点分别在U,V中的边中长度最小者,
具体如下:
1. 将1加入U中,其余点加入V中。
2. 选择边<1,7>,将7加入U中,从V中除去该点。
3. 选择边<7,6>,将6加入U中,从V中除去该点。
4. 选择边<1,2>,将2加入U中,从V中除去该点。
5. 选择边<2,3>,将3加入U中,从V中除去该点。
6. 选择边<2,4>,将4加入U中,从V中除去该点。
7. 选择边<2,5>,将5加入U中,从V中除去该点。
结束。由上述六条边组成的树为求得的最小生成树。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
AiPPT
2024-09-19 广告
2024-09-19 广告
随着AI技术的飞速发展,如今市面上涌现了许多实用易操作的AI生成工具1、简介:AiPPT: 这款AI工具智能理解用户输入的主题,提供“AI智能生成”和“导入本地大纲”的选项,生成的PPT内容丰富多样,可自由编辑和添加元素,图表类型包括柱状图...
点击进入详情页
本回答由AiPPT提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询