數據結構圖之三（最短路徑--迪傑斯特拉算法）

原文地址爲： 數據結構圖之三（最短路徑--迪傑斯特拉算法） 【1】最短路徑 最短路徑？別亂想哈，其實就是字面意思，一個帶邊值的圖中從某一個頂點到另外一個頂點的最短路徑。 官方定義：對於內網圖而言，最短路徑是指兩頂點之間經過的邊上權值之和最小的路徑。 並且我們稱路徑上的第一個頂點爲源點，最後一個頂點爲終點。 由於非內網圖沒有邊上的權值，所謂的最短路徑其實是指兩頂點之間經過的邊數最少的路徑。 別廢話了

>>阅读原文<<