dijkstra 不能处理带负权的图

因为dijkstra是处理单源的最短路径，依次寻找，如果出现负权的话就会出现如下错误

如果有

1->2   10

1->3   20

3->2   -5

就会出现1->2的最短路径是10的错误答案

如果

1->2   10

1->3   20

2->3   -5

结果还是正确的

所以用dijkstra求取最短路就会出现不确定现象的