用Floyd算法求解最短路问题 ()。

B.Floyed算法求解所有顶点对之间的最短路径：procedure floyed;

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63）

求最短路的计算方法有A、加边法B、Floyd算法C、破圈法D、Ford－Fulkerson算法

●迪杰斯特拉（Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径

求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)