2017年2月7日
贪心算法---最短路径问题
摘要： 一，贪心算法的设计思想 • 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。 二，贪心算法的基本性质 1）贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择 阅读全文
posted @ 2017-02-07 22:11 wj_hubei 阅读(7998) 评论(3) 推荐(2) 编辑