一、单源最短路 1、正权 dijkstra 2、任意权 2、1 bellman-ford 2、2 spfa 二、任意点之间最短路 floyd 三、最短路的应用:差分约束系统 参考模板 http://www.toposort.com/blog/shortest-path.html