对于如下图所示的带权有向图，采用Dijkstra算法求源点0到其他顶点的最短路径，如果当前考虑的顶点是顶点3时，可能修改路径的顶点是()。[img=225x87]17e447865858b68.png[/img]
举一反三
- 20.对于如图8.19所示的带权有向图，采用Dijkstra算法求从顶点0到其他顶点的最短路径，当考虑的当前顶点为顶点3时，可能修改的最短路径的顶点是
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 对于如下图所示的带权有向图，顶点0到顶点1的最短路径为（ ）（顶点间用逗号隔开），顶点0到顶点5的最短路径长度为（ ）[img=253x138]17e0c7f6d3d948e.png[/img]
- 有一个顶点编号为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: 所有两个顶点之间的路径都可能被修改