最小生成树及其算法(共11页).doc

精选优质文档-倾情为你奉上离散数学大作业论文题目： 最小生成树及其算法 院 系： 电子工程学院 专 业： 智能科学与技术 学 号： 姓 名： 二零一一 年 十一 月专心-专注-专业摘 要连通图广泛应用于交通建设，求连通图的最小生成树是最主要的应用。比如要在n个城市间建立通信联络网，要考虑的是如何保证n点连通的前提下最节省经费，就应用到了最小生成树。求图的最小生成树有两种算法，一种是Prim（普里姆）算法，另一种是Kruskal（克鲁斯卡尔）算法。本文主要介绍Prim（普里姆）算法及利用。本文从分析课题的题目背景、题目意义、题目要求等出发，分别从需求分析、总体设计、详细设计、测试等各个方面详细介绍了系统的设计与实现过程，最后对系统的完成情况进行了总结。关键字：prum算法 最小生成树 算法比较