《贪心算法设计及其实际应用研究》-毕业论文设计（学术）.docVIP

下载本文档

13
0
约3.72万字
约 45页
2019-01-09 发布于广西
举报
版权申诉

《贪心算法设计及其实际应用研究》-毕业论文设计（学术）.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

PAGE 8 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc30593 第1章引言 PAGEREF _Toc30593 III HYPERLINK \l _Toc23463 1.1研究背景 PAGEREF _Toc23463 III HYPERLINK \l _Toc7208 1.2研究内容 PAGEREF _Toc7208 IV HYPERLINK \l _Toc25529 1.3研究目标 PAGEREF _Toc25529 IV HYPERLINK \l _Toc16884 1.4研究意义 PAGEREF _Toc16884 IV HYPERLINK \l _Toc22508 1.5 本文组织 PAGEREF _Toc22508 V HYPERLINK \l _Toc21946 第2章贪心算法的基本知识概述 PAGEREF _Toc21946 VI HYPERLINK \l _Toc26655 2.1 贪心算法定义 PAGEREF _Toc26655 VI HYPERLINK \l _Toc27829 2.2 贪心算法的基本思路及实现过程 PAGEREF _Toc27829 VI HYPERLINK \l _Toc19984 2.2.1 贪心的基本思想 PAGEREF _Toc19984 VI HYPERLINK \l _Toc13652 2.2.2 贪心算法的实现过程 PAGEREF _Toc13652 VI HYPERLINK \l _Toc4986 2.3贪心算法的核心 PAGEREF _Toc4986 VI HYPERLINK \l _Toc23394 2.4贪心算法的基本要素 PAGEREF _Toc23394 VII HYPERLINK \l _Toc16907 2.4.1贪心选择性质 PAGEREF _Toc16907 VII HYPERLINK \l _Toc25249 2.4.2最优子结构性质 PAGEREF _Toc25249 VII HYPERLINK \l _Toc5153 2.4.3贪心算法的特点 PAGEREF _Toc5153 VIII HYPERLINK \l _Toc21261 2.5 贪心算法的理论基础 PAGEREF _Toc21261 VIII HYPERLINK \l _Toc13431 2.6 贪心算法存在的问题 PAGEREF _Toc13431 IX HYPERLINK \l _Toc11359 第3章经典问题解决及其优缺点 PAGEREF _Toc11359 X HYPERLINK \l _Toc19491 3.1 哈夫曼编码 PAGEREF _Toc19491 X HYPERLINK \l _Toc654 3.1.1 问题描述 PAGEREF _Toc654 X HYPERLINK \l _Toc22934 3.1.2 编码原理 PAGEREF _Toc22934 X HYPERLINK \l _Toc29528 3.1.3 贪心算法策略 PAGEREF _Toc29528 X HYPERLINK \l _Toc24694 3.1.4 最优子结构性质 PAGEREF _Toc24694 XI HYPERLINK \l _Toc25885 3.1.5 计算复杂性 PAGEREF _Toc25885 XII HYPERLINK \l _Toc16789 3.2单源最短路径问题(Dijkstra算法) PAGEREF _Toc16789 XII HYPERLINK \l _Toc16788 3.2.1 问题描述 PAGEREF _Toc16788 XII HYPERLINK \l _Toc17233 3.2.2 编码原理 PAGEREF _Toc17233 XII HYPERLINK \l _Toc13088 3.2.3 贪心算法策略 PAGEREF _Toc13088 XII HYPERLINK \l _Toc22034 3.2.4 计算复杂性 PAGEREF _Toc22034 XIV HYPERLINK \l _Toc25037 3.3最小生成树问题(Prim算法、Kruskal算法) PAGEREF _Toc25037 XIV HYPERLINK \l _Toc15830 3.3.1 Kruskal算法 PAGEREF _Toc15830 XIV HYPERLINK \l _Toc21825 3.3.2 Prim算法 PAGEREF _Toc21825 XV HYPERLINK \l _Toc