如下图所示带权有向图，采用Dijkstra算法，以0为源点，则第三个找到最短路径的顶点是（ ）。[img=334x318]17e0bd8ab970153.png[/img]
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 对于如下图所示的带权有向图，采用Dijkstra算法求源点0到其他顶点的最短路径，如果当前考虑的顶点是顶点3时，可能修改路径的顶点是()。[img=225x87]17e447865858b68.png[/img]
- 对于如下图所示的带权有向图，顶点0到顶点1的最短路径为（ ）（顶点间用逗号隔开），顶点0到顶点5的最短路径长度为（ ）[img=253x138]17e0c7f6d3d948e.png[/img]
- 图中所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。较难,最短路径,02707008[img=226x211]17e44c85711bfe6.png[/img] [img=185x96]17e44c857caec73.png[/img](a)有向带权图(b)带权邻接矩阵
- 对下图所示的有向带权图，若采用Dijkstra算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。[img=332x127]1803b031f510870.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d
- 对下图所示有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。[img=409x230]17e44556b5cf300.png[/img] A: d,e,f B: e,d,f C: f,d,e D: f,e,d