數據結構與算法——圖最短路徑

1 引言   最短路徑問題一直是圖論研究的熱點問題。例如在實際生活中的路徑規劃、地圖導航等領域有重要的應用。關於求解圖的最短路徑方法也層出不窮，本篇文章將詳細講解圖的最短路徑經典算法。 2 重要概念   圖的路徑：圖G =中，從任一頂點開始，由邊或弧的鄰接至關係構成的有限長頂點序列稱爲路徑。   注意：有向圖的路徑必須沿弧的方向構成頂點序列；構成路徑的頂點可能重複出現(即允許反覆繞圈)。    路

>>阅读原文<<