用Dijkstra算法求解任意两顶点间最短路径问题的时间复杂度为O（n*n)。

求单源最短路径的Dijkstra算法的时间复杂度为（ ）

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。

Floyd算法的时间复杂度为O( [图])...

求解最短路径的Floyd算法的时间复杂度为( )。

在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的pathk-1[I,J]一定是pathk [I,J]的子集(k=1,2,3,…,n)。（ ）

求解最短路径的Floyd算法的时间复杂度为( )。

可用Dijkstra算法求解任意两顶点间的最短路径问题。

在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。

(1)求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O( ) ；（图用邻接矩阵表示） (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是（ ）。