Bellman-ford 模板
单源最短路是固定一个起点到其他个所有点的最短路。终点也固定的最短路是双源最短路，但是由于解题的复杂度和单源最短路的复杂度一样,所以就可以当做单源最短路来做。 单源最短路是固定一个起点到其他个所有点的最短路。
阅读背景：
Bellman-ford最短路算法
来源：互联网
分享到：
