求最短路径的三种基本算法

最短路径

    //代码请翻挑战程序设计

一、Bellman-Ford算法

从原点一层一层扩展更新（像从a能直接到b，则看作b是a的下一层），直到再次遍历所有边时不再有更新，则所有点距原点的最小值确定。

1、用在：在无负圈的单向图求两点最短路径。

2、模板：d[n]：n个点距原点最短路径，初始化INF。（更新对象，下同）

           Struct edge{int from,to,cost;}   存储边。