输入有向图与起点,观察每轮松弛过程,支持负权边与负环检测。
Bellman-Ford:单源最短路,进行 n-1 轮松弛,每轮对所有边尝试 dist[v] = min(dist[v], dist[u]+w)。
支持负权边;若第 n 轮仍能松弛则存在负环。复杂度 O(VE)。