最短路(floyd\dijkstra\Bellman-Ford)

转自师哥博客
嘻嘻嘻

一、floyd

1.介绍
　　floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 　　floyd算法只有五