演算法不用細說，學過資料結構的同仁們都知道，前兩天用到，用c#寫出來了。
using system;
using system.collections.generic;
using system.text;
namespace shortedpath
,,,,,};
static string pathresult = new string[length];
static int path1 = new int[length];
static int[,] path2 = new int[length, length];
static int distance2 = new int[length];
static void main(string args)
console.readkey();
}//從某一源點出發，找到到某一結點的最短路徑
static int getshortedpath(int[,]g, int start, int end,int path)
path[0] = end;
dist[start] = 0;
s[start] = true;
//主迴圈
for (int i = 1; i < length; i++)
}s[curnode] = true;
for (int j = 0; j < length; j++)
if (!s[j] && min + g[curnode, j] < dist[j])
}//輸出路徑結點
int e = end, step = 0;
while (e != start)
for (int i = step; i > step/2; i--)
return dist[end];
}//從某一源點出發，找到到所有結點的最短路徑
static int getshortedpath(int[,] g, int start, int[,] path)
dist[start] = 0;
s[start] = true;
//主迴圈
for (int i = 1; i < length; i++)
}s[curnode] = true;
for (int j = 0; j < length; j++)
if (!s[j] && min + g[curnode, j] < dist[j])
}//輸出路徑結點
for (int k = 0; k < length; k++)
for (int i = step; i > step / 2; i--)
}return dist;}}
}
Dijkstra最短路徑演算法
基本思路是 選擇出發點相鄰的所有節點中，權最小的乙個，將它的路徑設定為確定。其他節點的路徑需要儲存起來。然後從剛剛確認的那個節點的相鄰節點，算得那些節點的路徑長。然後從所有未確定的節點中選擇乙個路徑最短的設定為確定。重複上面步驟即可。void dijkstra graph g,string v fl...
Dijkstra最短路徑演算法
引入 dijkstra 迪傑斯特拉 演算法是典型的最短路徑路由演算法，用於計算乙個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。dijkstra演算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。package dijkstra p...
最短路徑 Dijkstra演算法
最短路徑 描述 已知乙個城市的交通路線，經常要求從某一點出發到各地方的最短路徑。例如有如下交通圖 則從a出發到各點的最短路徑分別為 b 0c 10 d 50 e 30 f 60 輸入 輸入只有乙個用例，第一行包括若干個字元，分別表示各頂點的名稱，接下來是乙個非負的整數方陣，方陣維數等於頂點數，其中0...