Dijkstra 为什么怕负边

10 分钟

它假设已确定的点不会再变短。负边可能让后面出现更短的路,假设被打破。

小纸条

举一个反例。

登录 后可看答案