最短路

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

>>阅读原文<<