迪傑斯塔拉算法—求最短路徑

迪傑斯塔拉算法—求最短路徑 這是一個按路徑長度遞增的次序產生最短路徑的方法，並不是一下子就求出 v0 到 vi 的最短路徑，而是一步步求出他們之間頂點的最短路徑，過程都是易於已經求出的最短路徑的基礎上，求的更遠頂點的最短路徑，最終的到結果。 算法描述 1)算法思想： 設G=(V,E)是一個帶權有向圖，把圖中頂點集合V分成兩組，第一組爲已求出最短路徑的頂點集合（用S表示，初始時S中只有一個源點，以後

>>阅读原文<<