普里姆算法求最小生成树.doc

实用标准文案 精彩文档 PAGE I 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：Prim算法求最小生成树 院（系）：计算机学院 专 业： 计算机科学与技术（物联网方向） 班 级： 学 号： 姓 名： 指导教师： 学术诚信声明 本人声明：所呈交的报告（含电子版及数据文件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。 本人签名: 日期： 2015 年 1 月 15 日 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 计算机科学与技术（物联网方向） 学生姓名 班级 学号 题目名称 Prim算法生成最小生成树 起止日期 2015 年 1 月 5 日起至 2015 年 1 月 16 日止 课设内容和要求： 在n个城市之间建立网络，只需保证连通即可，求最经济的架设方法，利用Prim算法输出n个城市之间网络图，输出n个节点的最小生成树。其中，n个城市表示n个节点，两个城市间如果有路则用边连接，生成一个n个节点的边权树，要求键盘输入。 参考资料： 《算法与数据结构，严蔚敏、?吴伟民，清华大学出版社，2006》 《C语言程序设计，谭浩强，清华大学出版社，2010》 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 2015 年 1 月15 日 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc409383994 学术诚信声明 PAGEREF _Toc409383994 \h - 1 - HYPERLINK \l _Toc409383995 一 课程设计目的和要求 PAGEREF _Toc409383995 \h - 4 - HYPERLINK \l _Toc409383996 1.1 课程设计目的 PAGEREF _Toc409383996 \h - 4 - HYPERLINK \l _Toc409383997 1.2 课程设计的要求 PAGEREF _Toc409383997 \h - 4 - HYPERLINK \l _Toc409383998 二 实验原理分析 PAGEREF _Toc409383998 \h - 5 - HYPERLINK \l _Toc409383999 2.1 最小生成树的定义 PAGEREF _Toc409383999 \h - 5 - HYPERLINK \l _Toc409384000 2.2 Prim算法的基本思想 PAGEREF _Toc409384000 \h - 5 - HYPERLINK \l _Toc409384001 三 概要分析和设计 PAGEREF _Toc409384001 \h - 7 - HYPERLINK \l _Toc409384002 3.1 概要分析 PAGEREF _Toc409384002 \h - 7 - HYPERLINK \l _Toc409384003 3.2 概要设计 PAGEREF _Toc409384003 \h - 8 - HYPERLINK \l _Toc409384004 四 测试结果 PAGEREF _Toc409384004 \h - 13 - HYPERLINK \l _Toc409384005 4.1 实验一 PAGEREF _Toc409384005 \h - 13 - HYPERLINK \l _Toc409384006 4.2 实验二 PAGEREF _Toc409384006 \h - 13 - HYPERLINK \l _Toc409384007 4.3 实验三 PAGEREF _Toc409384007 \h - 14 - HYPERLINK \l _Toc409384008 参考文献 PAGEREF _Toc409384008 \h - 15 - HYPERLINK \l _Toc409384009 附 录（关键部分程序清单） PAGEREF _Toc409384009 \h - 16 - 一 课程设计目的和要求 1.1 课程设计目的 根据算法设计需要，掌