算法——贪心算法

一、贪心算法。

　　贪心算法常应用于求解最优化问题，它通过一系列的选择来获得答案，且每次选择只考虑此时的最佳答案，即它的每次选择都是局部最优的。

　　它的适用范围，当我们能通过局部最优解产生全局最优解时选择。

　　它通常包含以下几个步骤。

　　选择过程：选择要添加到答案的下一个项目。满足当时的某一局部最优考虑因素。

　　可行性检查：检查新集合是否可能给出实例的解，以此判断该集合是否可行。

　　答案检查：判断新集合是否构成了该实例的解

　　while(该实例未解决){

　　　　获取此时最优的项目 //选择过程

　　　　if(加入该项目会使集合是否可行){//可行性检查

　　　　　　集合中加入该项目

　　　　}else{

  　　　　　拒绝该项目　　　

　　　　}

　　　　if(该集合符合最终答案){//答案检查

　　　　　　实例解决

　　　　}

　　}

二、Prim算法

　　我们通过prim算法来更好的解释，有一篇博文比较详细http://blog.csdn.net/yeruby/article/details/38615045

　

转载于:https://www.cnblogs.com/yrstudy/p/6561837.html