圖論 (七) 最短路徑算法【Dijkstra算法】

現實生活中，我們常常會面臨者對路徑選擇的決策問題。例如來到一個陌生的城市，面對着紛繁交錯的地鐵網圖，該如何進行選擇可能成爲一個大問題。 瞭解如何計算圖的最短路徑可能帶來更爲便捷的選擇方式。對於非網圖來說，由於沒有權值，所謂的最短路徑其實就是指兩頂點之間經過的邊數最少的路徑；而對於網圖來說，最短路徑，是指兩頂點之間經過的邊上權值之和最少的路徑，並且我們稱路徑上的第一個頂點是源點，最後一個頂點是終點。

>>阅读原文<<