贪心算法的探讨及其在船舶领域的应用

摘要：

贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想.从中不难发现,贪心算法只能达到局部的最优解,它对于当前做出的选择只依赖于以往做出的选择,而不与未来做出的选择相关,即不依赖子问题的解.这也就决定了贪心算法在解决问题时有一定的速度优势,由于此解决问题的优势使得它成为最优方案的备选方法之一.本文论述了贪心算法的实现思路和过程、核心思想、基本特性、特点以及存在的问题,并详细论述了其在船舶建设领域中的几点应用.

关键词：贪心算法、哈弗曼算法、单源最短路径

分类号：O224(运筹学)

在线出版日期：2016-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-25,37