文章目录 bellman-ford最短路径算法 图表示方法 例题POJ 3259(虫洞问题,判断负圈是否存在) 代码 bellman-ford最短路径算法 bellman-ford 算法,是求单源点最短路径的算法。 我们设从起点到其他点i的最短路为d[i], 显然满足下列等式 d [ i ] = m i n { d [ j ] + c o s t ( j , i ) ∣ e = ( j , i ) ∈ E } d[i]=min \{ d[j]+cost(j,i) | e=(j,i) \in E \} d[i]=min{ d[j]+cost(j,i)∣e=(j,i)∈E} 含义是到一点的最短路肯定是,到与他相邻的点的最短路加上边的权值,最小的那条。 <