摘要： 一、背景 d i j k s t r a dijkstra dijkstra 不能处理负边权，比如这个图就会挂掉。 它的过程是 1 → 2 , 1 → 3 1 \rightarrow 2, 1 \rightarrow 3 1→2,1→3，然后就结束了。 为了处理有负权的图，我们要想一个优秀的东西去解 阅读全文