【數據結構與算法分析】第十章 算法技巧設計

【數據結構與算法分析】第十章 算法技巧設計 1.貪婪算法 三種貪婪算法： Dijkstra算法、Prim算法、Kruskal算法 貪婪算法的工作原理： 分階段工作，在每一個階段，選擇最優的，不考慮將來的後果。 雖然貪心算法不能對所有問題都得到整體最優解，但對許多問題它能產生整體最優解。如單源最短路經問題，最小生成樹問題等。在一些情況下，即使貪心算法不能得到整體最優解，其最終結果卻是最優解的很好近似

>>阅读原文<<