一、贪心算法。
贪心算法常应用于求解最优化问题，它通过一系列的选择来获得答案，且每次选择只考虑此时的最佳答案，即它的每次选择都是局部最优的。
它的适用范围，当我们能通过局部最优解产生全局最优解时选择。
它通常包含以下几个步骤。
选择过程：选择要添加到答案的下一个项目。满足当时的某一局部最优考虑因素。
可行性检查：检查新集合是否可能给出实例的解，以此判断该集合是否可行。
答案检查：判断新集合是否构成了该实例的解
while(该实例未解决){
获取此时最优的项目 //选择过程
if(加入该项目会使集合是否可行){//可行性检查
集合中加入该项目
}else{
拒绝该项目
}
if(该集合符合最终答案){//答案检查
实例解决
}
}
二、Prim算法
我们通过prim算法来更好的解释，有一篇博文比较详细http://blog.csdn.net/yeruby/article/details/38615045