最短路徑：dijkstra算法

設用帶權的鄰接矩陣arcs來表示帶權有向圖，arcs[i][j]表示弧<vi,vj>上的權值，若<vi,vj>不存在，則arcs[i][j]=無窮大。 設S爲已找到從v出發的最短路徑集合，它的初始狀態爲空集，設T=V-S爲圖中剩餘頂點集合，編程時可以使用長度爲n（n爲圖的頂點數目）數組visited表示集合S，visited[i]=1表示第i個頂點屬於集合S，visited[i]=0表示第i個頂點

>>阅读原文<<