最短路

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

>>阅读原文<<