简介

欢迎回到图算法系列！Dijkstra 速度很快，但边的权重为负数时，它就无法处理了。Bellman-Ford可以处理负权重，甚至能告诉你图中是否存在负环。

和 Dijkstra 一样，它会计算从单个源点到其他顶点的最短距离。图由 n（顶点编号从 0 到 n - 1）和 edges 表示。edges 是一个由三元组组成的一维数组 [u0, v0, w0, ...]，表示权重为 w 的有向边 u -> v（权重可以为负数）。

无法到达的顶点会标记为 -1。开始吧！