• 权值为负；
  • 存在环；
  • 环+环上的权值为负 ⇒ 不存在最短路径；

1. 边上的权值为负

  • 可能不存在最短路径，
  • 比如 path 中存在一个 ∑<0 的环，我们可以经过该环无数次，以使路径尽可能地小；⇒ −∞
  • 两点之间没有连接，+∞