手把手教你區分Dijkstra算法和veterbi算法--圖解

無論是Viterbi算法，還是Dijsktra算法，都是處理邊權重圖的最優路徑問題。 Viterbi算法屬於動態規劃算法，Dijsktra算法屬於貪心算法。Viterbi算法是廣度優先，Dijsktra算法是深度優先。 一、Dijkstra算法 Dijkstra算法是典型的貪心算法，每次都尋找局部最優解最後達到全局最優！（不是所有的貪心算法都可以達到最優，看每種算法的設計） 我們需要一個輔助數組d

>>阅读原文<<