[2018年必威体育精装版整理]2013冬课程设计_破圈法java实现.docVIP

NANCHANG UNIVERSITY 课 程 设 计 报 告 课程名称： 程序设计课程设计实验 题 目： 破圈法求生成树 学 院： 信息工程 系： 电子商务 专 业： 计算机科学与技术 班 级： 学 号： 学生姓名： 时 间： 2013-12-30至2014-1-5 指导教师：  目 录 课程设计目的………………………………………………… 1 课程设计问题描述与要求……………………………………^ 2 课程设计报告内容…………………………………………… 2 结论 ………………………………………………………… 10 参考书籍 …………………………………………………… 10 摘 要 2.1题目描述 利用破圈法求最小生成树，并且运用面向对象的程序设计语言实现该算法。 2.1.1最小生成树 在一给定的无向图G = (V, E)中，(u, v) 代表连接顶点u 与顶点v的边（即），而w(u, v)代表此边的权重，若存在T为E的子集（即）且为无循环图，使得的w(T)最小，则此T为G的最小生成树。 算法实现的源程序 结论 经过我们不懈的努力我们终于完成了本次课程设计，通过这次课程设计，我感觉到要真正做出一个程序并不很容易，但只要用心去做，总会有收获，特别是当我遇到 一个问题，想办法去解决，最后终于找到方法时，心里的那份喜悦之情真是难以形容。编写程序中遇到问题再所难免，应耐心探究其中的原因，从出现问题的地方起，并联系前后程序，仔细推敲，逐个排查。直到最终搞清为止。我们本次做的是图的最小生成树问题，该算法主要侧重于找边、删边的过程，通过这个方法求到的最小生成树和别的算法相比，主要是算法简单，结构清晰，在程序实现中只是用到了数组和循环语句的知识，程序简单明了。因为破圈法与避圈法是两种不同的解题思维，通过本次课程设计让我更加知道“条条大路通罗马”，平时应该变换角度得来思考问题。 参考书目： Java编程思想第四版，Bruce Eckel著 陈昊鹏译，机械工业出版社，2012.11 龙亚.图的连通性算法探讨[J].毕节师范高等专科学校学报，2002 数据结构教程——java语言描述，徐孝凯 编，清华大学出版社，2010.8 数据结构与算法——java语言描述，Mark Allen Weiss著 冯舜玺译，机械工业出版社，2004.8 - 1 - 1 - 0 -