在求解最短路的Floyd算法中， [图]表示路径矩阵，[图]，...

在求解最短路的Floyd算法中，表示路径矩阵，表示从到的最短路径上第一条弧的终点。

在求解最短路的Floyd算法中，表示路径矩阵，表示从到的最短路径上 条弧的终点。

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

A．(1)，(2)，(3)

B．(1)

C．(1)，(3)

D．(2)，(3)

A、O(n)

B、O(n+e)

C、O()

D、O()

A、对于图中边的长度要求非负

B、只适用于有向图

C、只适用于无向图

D、以上说法均不对

在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path(k-1)[I,J]一定是path(k)[I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】

此题为判断题(对，错)。

A、Kruskal避圈法

B、Dijkstra标号法

C、Ford-Fulkerson标号法

D、Floyd算法

有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是( )。

A.所有两个顶点之间的路径都可能被修改

B.只可能修改从顶点3到顶点0～2的最短路径

C.只可能修改从顶点0～2到顶点4的最短路径

D.只可能修改从顶点0～2到顶点3的最短路径