图 —— 特殊状态下的讨论 权值为负; 存在环; 环+环上的权值为负 ⇒ 不存在最短路径; 1. 边上的权值为负 可能不存在最短路径, 比如 path 中存在一个 ∑<0 的环,我们可以经过该环无数次,以使路径尽可能地小;⇒ −∞ 两点之间没有连接,+∞