拧发条鸟的博客

最小代价生成树问题的目标是找到一个生成树，使得这棵树上所有边的权重之和最小。两个常用的算法来解决最小代价生成树问题是Kruskal算法和Prim算法（这两种都是贪心算法）。分治法的基本思想就是将原问题分解成若干个规模较小且结构与原问题相似的子问题，然后递归地解决这些子问题，最后再合并子问题的解得到原问题的解。：可以通过局部最优选择来达到全局最优结果，并且对于每个子问题都可以做出这样的选择；贪心算法通常适用于具有以下特征的组合优化问题： -性质：一个问题的最优解包含其子问题的最优解；回溯法 蒙特卡罗方法。

次终止性的算法为 最速下降法。区别只在于β的计算方法不同。