带有负权边的单源最短路 bellman_ford算法

对于带有负权边的单源最短路问题，dijkstra因为其仅能更新一次的特性而无法使用，因此就需要使用到bellman_ford算法,bellman_ford算法。尤其是带有边数限制的单源最短路，更应该使用bellmam_ford 算法，我们用结构体等方式存储每条边，循环k次,k为至多用到的边数，每一次对两点间进行松弛操作。简而言之，求至多k条边的最短路问题，只需要对图进行k次松弛操作即可。

 

 

 这里为了避免更新是造成串联，即用此次松弛的点去更新更多的点，用backup数组对dist进行备份。