有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路...现考虑顶点3，则以下叙述中正确的是( )
举一反三
- 有一个顶点编号为0~4的带权有向图G，现用 Floyd算法求任意两个顶点之间的路径，在算法执行的某时刻已考虑了0~2的顶点，现考虑顶点3，则以下叙述中正确的是( )
- 有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。 A: 所有两个顶点之间的路径都可能被修改 B: 只可能修改从顶点3到顶点0～2的最短路径 C: 只可能修改从顶点0～2到顶点4的最短路径 D: 只可能修改从顶点0～2到顶点3的最短路径
- 有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，茌算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是()。 A: 只可能修改从顶点0～2到顶点3的最短路径 B: 只可能修改从顶点3到顶点0～2的最短路径 C: 只可能修改从顶点0～2到顶点4的最短路径 D: 所有两个顶点之间的路径都可能被修改
- 对于含有n个顶点、e条边的带权图,采用Floyd算法求所有两个顶点之间的最短路径,Ak[i][j]=∞,表示什么考虑编号不大于k的所有顶点后,顶点i到家之间没有路径。[/i]
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:S={0,2,3,4}下一步选取的目标顶点可能是()。 A: 顶点7 B: 顶点3 C: 顶点4 D: 顶点2