[數據結構]貪婪算法(Dijkstra Algorithm)

下週要期末考了,好虛啊=_=算法 複習一波數據結構發現最後一章竟然還有兩個算法沒看數組 因此順道把貪婪和最小生成樹看一下~數據結構 這篇就只講貪婪算法啦,一會再開一篇。3d 1、貪婪算法簡介code 貪心算法(又稱貪婪算法)是指,在對問題求解時,老是作出在當前看來是最好的選擇。也就是說,不從總體最優上加以考慮,他所作出的是在某種意義上的局部最優解。 blog 經過局部的最優解去合成最後的最優解。隊
相關文章
相關標籤/搜索