因为dijkstra是处理单源的最短路径,依次寻找,如果出现负权的话就会出现如下错误
如果有
1->2 10
1->3 20
3->2 -5
就会出现1->2的最短路径是10的错误答案
如果
1->2 10
1->3 20
2->3 -5
结果还是正确的
所以用dijkstra求取最短路就会出现不确定现象的
因为dijkstra是处理单源的最短路径,依次寻找,如果出现负权的话就会出现如下错误
如果有
1->2 10
1->3 20
3->2 -5
就会出现1->2的最短路径是10的错误答案
如果
1->2 10
1->3 20
2->3 -5
结果还是正确的
所以用dijkstra求取最短路就会出现不确定现象的