最短路径 最短路径问题,可以用Dijkstra,Floyd算法,SPFA算法,Bellman-Ford,Johnson,A*算法解决。Dijkstra解决单源最短路径,Floyd解决任意两点之间最短路径问题。Floyd算法时间复杂度是O(N^3)。 -单源最短路径是指:已知图G=(V,E),我们写昂找出从某给定的源节点S属于V到V中每个节点的最短路径。 Dijkstra算法的介绍[百度百科] Floyd算法的介绍[百度百科] 待完成。。。。