數據結構與算法20-圖的最短路徑

最短路徑 對於網圖來說，最短路徑，是指兩頂點之間經過的邊上權值之和最少的路徑，並且我們稱路徑上的第一個頂點是源點，最後一個頂點是終點。 迪傑斯特拉算法   它並不是一下子就求出V0到V8的最短路徑，而一步步求出它們之間頂點的最短路徑，過程中都是基於已經求出的最短路徑的基礎上，求得更遠頂點的最短路徑，最終得到你要的結果。 我們來看一下思路 1.    頂點v0到v1的最短距離，答案是1，路徑就是直接

>>阅读原文<<