Bellman_Ford

对于所有边权都大于等于$0$的图，任意两个顶点之间的最短路

显然不会经过重复的顶点或者边

任意一条最短路经过的顶点数不会超过$n$个，边不会超过$n-1$条。

$Bellman-Ford$的核心思想是松弛操作

即对于边$(u, v)$，用$dist(u)$和$I(u, v)$的和尝试更新$dist(v):$

$dist(v) = min(dist(v), dist(u)+l(u, v))$

时间复杂度$O(mn)$