Bellman-Ford 实验

输入有向图与起点,观察每轮松弛过程,支持负权边与负环检测。

理论概念

Bellman-Ford:单源最短路,进行 n-1 轮松弛,每轮对所有边尝试 dist[v] = min(dist[v], dist[u]+w)。

支持负权边;若第 n 轮仍能松弛则存在负环。复杂度 O(VE)。

图与实验
用户登录
微信客服

返回顶部