B.Floyed算法求解所有顶点对之间的最短路径：procedure floyed;
B.Floyed算法求解所有顶点对之间的最短路径：
procedure floyed;
相关考题：
有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（）。A．只可能修改从顶点0～2到顶点3的最短路径B．只可能修改从顶点3到顶点0～2的最短路径C．只可能修改从顶点0～2到顶点4的最短路径D．所有两个顶点之间的路径都可能被修改
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻： S={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（）。A．从顶点0到顶点2的最短路径B．从顶点2到顶点4的最短路径C．从顶点0到顶点1的最短路径D．从顶点0到顶点3的最短路径
73、有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（）。A．只可能修改从顶点3到顶点0～2的最短路径B．只可能修改从顶点0～2到顶点3的最短路径C．所有两个顶点之间的路径都可能被修改D．只可能修改从顶点0～2到顶点4的最短路径