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 广告
随着AI技术的飞速发展，如今市面上涌现了许多实用易操作的AI生成工具1、简介：AiPPT: 这款AI工具智能理解用户输入的主题，提供“AI智能生成”和“导入本地大纲”的选项，生成的PPT内容丰富多样，可自由编辑和添加元素，图表类型包括柱状图...
点击进入详情页
本回答由AiPPT提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
