最短路

dijkstra:單源點最短路,不能判斷負權 比如n=3,鄰接矩陣:   0,3,4   3,0,-2   4,-2,  0 用dijkstra求得d[1,2]=3,事實上d[1,2]=2,就是通過了1-3-2使得路徑減小。 int main() {    for(int i = 0; i < n; i++)     d[i] = map[x][i];//d[i]表示從源點到各點的距離     v
相關文章
相關標籤/搜索