貪心算法求最短路徑 貪心算法得出來的一定是最優(yōu)解嗎？
貪心算法得出來的一定是最優(yōu)解嗎？貪心算法是一種算法，不是算法。其基本思想是從局部優(yōu)化逐步擴展到全局優(yōu)化，通常用來處理尋找最優(yōu)解的問題。dijkstra算法是貪心算法嗎？在某種程度上，是的，但這個貪婪的
貪心算法得出來的一定是最優(yōu)解嗎？
貪心算法是一種算法，不是算法。其基本思想是從局部優(yōu)化逐步擴展到全局優(yōu)化，通常用來處理尋找最優(yōu)解的問題。
dijkstra算法是貪心算法嗎？
在某種程度上，是的，但這個貪婪的步驟也是一個尋求最佳解決方案的過程。