1。克鲁斯卡法-最短边
a-选择最短边
b.依次选择， 保证无回路
c.继续选择。
2.普里娒算法-最近顶点
a-首先选择一个顶点
b-考虑已加入的顶点，选择一个最短边加入；
c.重复上面的步骤，逐次加入。
系统分析师学习笔记(7)-最小生成树
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
上一篇： Vim 简介
下一篇：
#yyds干货盘点# 功能性测试
最后一次编辑于 2023年11月08日
0
暂无评论
推荐阅读
作者其他文章
更多
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
最新推荐
更多
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11