标签:问题 算法 应用 优化 最短路 贪心 最小生成树 dijkstra
贪心算法 贪心算法,也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时,从初始阶段开始,每一个阶段总是做一个使局部最优的贪心选择,不断将问题转化为规模更小的子问题。 也就是说,贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。 贪心算法的应用:如哈夫曼树、单源最短路径(Dijkstra)、构造最小生成树的Prim算法和Kruskal算法等。标签:问题 算法 应用 优化 最短路 贪心 最小生成树 dijkstra
原文地址:http://www.cnblogs.com/dazuihou/p/3902860.html