算法三:贪婪算法

      贪婪算法

算法思想:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。

拓扑排序:


1. 算法描述:

设n是有向图中的顶点数,设V是一个空序列
w h i l e(t ru e)

{
  设w不存在入边( v,w),其中顶点v不在V中
  如果没有这样的w,b re a k。
  把w添加到V的尾部
}
i f(V中的顶点数少于n) //算法失败
{

   else V是一个拓扑序列

}

2. 代码示例:

原文地址:https://www.cnblogs.com/Jessy/p/3513980.html