迪傑斯特拉(Dijkstra)算法求最短路徑

1.Dijkstra算法原理   （1）兩個頂點集 S 、T = V - S（V是原圖全部頂點集合）java S：存放已找到最短路徑的頂點算法 T：存放未找到最短路徑的頂點數組 （2）實現步驟：spa 先將開始節點（V0）加入 S，不斷從 T 中選取到 V0 有最短路徑的頂點 （u），將 u 加入 S；S 中每加入一個頂點都要修改 V0 到 T 中剩餘頂點的最短路徑長度值。直到 T 中頂點所有加入

>>阅读原文<<