關於Dijkstra算法

以前一直認爲美國的教學方式非常先進。到了美國留學以後忽然發現，無論中國的算法課還是外國的算法課。講一個算法，教授們都喜歡直接擺邏輯，擺例子。他們往往或不說，或不願意說這個算法到底怎麼就被人想出來了。也就是說，爲什麼要這麼計算？這麼計算的好處是什麼？這麼計算爲什麼正確？講的很少。 就拿Dijkstra算法舉例。算法內容不復雜，wiki上有直接的圖例，非常清晰。這裏，我不再對Dijkstra的算法本身

>>阅读原文<<