以下自考复习资料均由浙江自考网整理并发布，考生想要了解更多关于浙江自考报名、考试、成绩查询、毕业、历年真题、常见问答等相关信息请关注浙江自考网，获取浙江自考更多信息。设连通图中的各条连线都带有长度，最小枝叉树问题就是在图中找出能连接所有点的一些连线，而这些连线的总长度最小。最小枝叉树一定是树。因为如果含圈，其连线的总长度就不会是最短的，还可删除圈中最长的连线。
在架设电线、铺设管道等实际问题中，常遇到这类问题。
求解最小枝叉树问题的普姆算法是：把最近的未接接点连接到那些已接接点上去。
如果在连通图中，存在唯一一条最短的连线，则这条连线必然包含在最小枝叉树中。
另一种求解最小枝叉树问题的方法是克鲁斯喀尔法，这种方法对于小的手工计算的网络图是比较好的，但对于较大的网络图效率不高。对于各种规模的网络图，常用的方法还是普赖姆算法。
本节考核点
最小枝叉树问题，达到简单应用层次。
声明：
（一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。
（二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系，我们会及时进行处理解决。
相关推荐
2023年10月浙江自考中国古代文学史（一）复习资料：魏晋南北朝小说
09-062023年4月浙江自考中外教育简史复习笔记：康有为、梁启超、严复的教育思想
12-10自考辅导资料：2021年10月《学前教育史》—奥伯林的“编织学校”
06-082023年4月浙江自考婚姻家庭法复习资料：中国古代丧服制度
02-032023年4月浙江自考中外教育简史复习笔记：经院哲学与西欧中世纪教学
12-102023年10月浙江自考《秘书学概论》复习资料：问答题总结(2)
07-262022年浙江自考古代汉语复习资料(七)
10-182023年4月浙江自考英语（二）复习笔记：第六章（下）
04-012023年4月浙江自考英美文学选读串讲资料二
01-102023年4月浙江自考学前教育史复习笔记：杜威的儿童教育思想
12-05
报名提醒 
