貪婪算法 — 單源最短路徑Dijkstra算法

文章目錄 前言 貪婪算法 單源最短路徑Dijkstra算法 1）關於作者 2）問題描述 3）算法思想 4）數據結構的選擇 5）僞代碼 6) 驗證算法正確性 7）算法的複雜度 前言 本節的部分內容來自《算法導論》，因爲《數據結構、算法和應用》這本書在算法設計部分注重於與前面所寫的類的聯繫和實現。優點是貼近實際應用，但是在講述單純算法時，超級長的變量命名和註釋卻掩蓋了算法最純粹的思想。 算法和應用當然

>>阅读原文<<