算法分析--贪心算法--最小生成树

版权声明：版权归本作者所有，如需转载请务必注明出处及作者 https://blog.csdn.net/qq_35654046/article/details/84848979

贪心算法

贪心算法做的选择都是当前状态下的局部最好选择。

每次选择都将问题简化为规模更小的子问题。

优点：简单高效。

缺点：不是对所有问题都能找到整体最优解。

最小生成树问题