下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal

第1题：

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。

A．从顶点0到顶点2的最短路径

B．从顶点2到顶点4的最短路径

C．从顶点0到顶点1的最短路径

D．从顶点0到顶点3的最短路径

第2题：

Bellman算法在求解过程中，每次循环都要检查修改所有顶点的路径，也就是说源点到各顶点最短路径长度一直要到Bellman算法结束才确定下来

第3题：

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

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

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

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

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

第4题：

一般使用Floyd算法求解单源点到其余顶点之间的最短路径。

第5题：

5、求单源点最短路径的Dijkstra算法是按（）的顺序求源点到各顶点的最短路径的。

A．路径长度递减

B．路径长度递增

C．顶点编号递减

D．顶点编号递增