图 —— 特殊状态下的讨论

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

1. 边上的权值为负

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

转载于:https://www.cnblogs.com/mtcnn/p/9423974.html