一個著名的最貪心也最厲害的算法——Dijkstra算法

在日常生活中，我們如果需要常常往返A地區和B地區之間，我們最希望知道的可能是從A地區到B地區間的衆多路徑中，那一條路徑的路途最短。最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。   談到最短路，對於我來講最喜歡的算法不過floyd，無腦，簡單，好理解。但是面向oj上邊解題的方式來講，floyd的複雜度常常面對超時的可能，這也使得同樣好理解的d

>>阅读原文<<