dijkstra 为什么不能解决负权边?

img

摘自:https://blog.csdn.net/Kprogram/article/details/81220702

用Dijkstra算法,第一步就能得到所谓的最短路径长度4,不会去考虑边(C,B)。
而实际上最短路径却需要加入边(C, B),长度是2。

posted @ 2019-12-03 12:09  Anticlock  阅读(1273)  评论(0编辑  收藏  举报