logo

您所在位置网站首页 > 海量文档  > 计算机 > 数据结构与算法

克鲁斯卡尔算法求最小生成树.pdf 11页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
目 录 1. 需求分析…………………………………………………………………………… 2 1.1 设计题目…………………………………………………………………… 2 1.2 设计任务及要求…………………………………………………………… 2 1.3 课程设计思想……………………………………………………………… 2 1.4 程序运行流程……………………………………………………………… 2 1.5 软硬件运行环境及开发工具……………………………………………… 2 2. 概要设计…………………………………………………………………………… 2 2.1 流程图……………………………………………………………………… 2 2.2 抽象数据类型 MFSet 的定义…………………………………………… 3 2.3 主程序……………………………………………………………………… 4 2.4 抽象数据类型 图 的定义………………………………………………… 4 2.5 抽象数据类型 树 的定义………………………………………………… 5 3. 详细设计…………………………………………………………………………… 7 3.1 程序………………………………………………………………………… 7 4. 调试与操作说明…………………………………………………………………… 10 4.1 测试结果…………………………………………………………………… 10 4.2 调试分析………………………………………………………………… 11 5. 课程设计总结与体会…………………………………………………………… 11 5.1 总结………………………………………………………………………… 11 5.2 体会………………………………………………………………………… 11 6. 致谢……………………………………………………………………………… 12 7. 参考文献………………………………………………………………………… 12 实用标准 1. 需求分析 1.1 设计题目:最小生成树 1.2 设计任务及要求:任意创建一个图,利用克鲁斯卡尔算法,求出该图的 最小生成树。 1.3 课程设计思想: Kruskal 算法采用了最短边策略 ( 设 G=(V,E)是一个无向 连通网,令 T=(U,TE)是 G 的最小生成树。最短边策略从

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556