從入門角度深入理解——有關最短路的常見算法#1 最短路問題介紹

最短路問題介紹 圖的簡單概述： 概念引入 關於邊 關於點 總結 擴展概念 最短路的分類： 這告訴我們，寫最短路問題時要考慮： 這裏的最短路問題，指的是單源最短路。 單源最短路，意如其名，只有一個原點，走到其他點的最短路徑。 即求一個點到其餘點的最短路徑。 圖的簡單概述： 要了解最短路，首先要簡單理解一下什麼是圖。 書上概述如下（可以跳過不讀）： 圖G=（V,E）是一個二元組（V,E）使得E⊆[V]

>>阅读原文<<