- 21
- 0
- 约6.36千字
- 约 9页
- 2020-11-18 发布于湖北
- 举报
合肥学院
计算机科学与技术系
课程设计报告
2013~2014 学年第 2 学期
课程
数据结构与算法
课程设计题目名称
用Kruskal算法求解其所有的最小生成树
学生姓名
童子轩
学号
1204013037
专业班级
12级计本3班
指导教师
何立新
2014 年 9 月
题目
设计程序完成如下功能:对给定的网和起点,用Kruskal算法的基本思想求解其所有的最小生成树。
问题分析及问题定义
题目中的要求是用Kruskal算法来求解最小生成树,首先要弄清楚最小生成树是什么,怎么生成最小生成树以及Kruskal算法的基本思想。
最小生成树的定义是:在图论中,常常将树定义为一个无回路连通图。对于一个带权的无向连通图,其每个生成树所有边上的权值之和可能不同,我们把所有边上权值之和最小的生成树称为图的最小生成树。在一给定的无向图G = (V, E)中,(u, v)代表连接顶点u与顶点v的边,而 w(u,v) 代表此边的权重,若存在T为 E 的子集且为无循环图,使得权重之和w(T) 最小,则此T为G的最小生成树。
最小生成树的特性有:任意一棵树的最小生成树边上的权值之和最小,最小生成树可能不唯一,因为它们的权值之和相等。大多数解决该类问题的算法都基于最小生成树的MST性质。在一个连通网N={V,{E}}中,U是顶点集V的一个非空子集。如果存在一
您可能关注的文档
- 洞头县经济薄弱村综合调查报告 - 洞头县经济薄弱村综合调查报告.doc
- 电力行业 工程设计资质分级标准.doc
- 房地产 最高额抵押合同.doc
- 关于新进员工试岗、试用、转正的管理规定20090722.doc
- 关于中秋年会文艺晚会的节目之小品话剧剧本( 44页).doc
- 管 式 换 热 器 设 计.doc
- 国外煤炭工业的生产成本现状及其发展趋势.doc
- 行政和管理人员考核方案.doc
- 机动车维修安全生产管理工作规范3367384.doc
- 机械加工制造业现场管理办法.doc
- 上海市地方标准DG∕TJ 08-2014-2018 液化天然气应急储备调峰站设计标准.pdf
- 上海市地方标准DG∕TJ 08-2050-2022 智能建筑工程技术标准.pdf
- 上海市地方标准DG∕TJ 08-2052-2025 公共汽车和电车中途站候车设施配置标准.pdf
- 陕西省地方标准DB61∕T 2205-2026 渭河生态区建设项目生态评价与修复方案编制技术规范.pdf
- 四川省地方标准DB51∕T 3388-2026 四川省西部地区创新高地建设科技人才分类管理规范.pdf
- 新疆地方标准DB65∕T 5017-2026 儿童福利机构 长期卧床儿童康复服务规范.pdf
- 新疆地方标准DB65∕T 5036-2026 装配式桥梁施工技术规程.pdf
- 细胞衰老、细胞凋亡与细胞自噬.ppt
- ICU的医院感染控制.ppt
- 老年型糖尿病患者护理依赖现状及其影响因素.ppt
最近下载
- 2016年福建省中学生生物学初赛试题及答案.docx VIP
- 电力拖动控制线路与技能训练-第五版-目录.ppt
- 《纳税实务》 项目五 处理城市维护建设税、教育费附加和地方教育附加税务.pptx VIP
- 职业暴露及防护课件.ppt VIP
- 人教版九年级上学期期中考试数学试卷共五套(附答案解析).docx
- 《劝学》(共113张课件).ppt VIP
- 《人肠道微生物高通量测序检测解读规范》(TSZAS 94-2025).pdf VIP
- 五年级上册语文阅读理解常考题型和答题公式.pdf
- 新目标英语八年级上册单词汇总(打印背诵终身难忘版).doc VIP
- 2026京能集团鄂尔多斯市昊华精煤有限责任公司校园招聘笔试参考题库附答案解析.docx VIP
原创力文档

文档评论(0)