dijkstra 不能处理带负权的图

因为dijkstra是处理单源的最短路径,依次寻找,如果出现负权的话就会出现如下错误
如果有
1->210
1->320
3->2-5
就会出现1->2的最短路径是10的错误答案
如果

1->210
1->320
2->3-5
【dijkstra 不能处理带负权的图】结果还是正确的
所以用dijkstra求取最短路就会出现不确定现象的





    推荐阅读