对于如图所示的带权有向图，从顶点a到顶点e的最短路径为（ ）。[img=172x95]17e4414c5bd6c64.png[/img]
A: ade
B: abce
C: adce
D: abdce
A: ade
B: abce
C: adce
D: abdce
举一反三
- {对于下图所示的带权有向图,从顶点1到顶点5的最短路径为( )。[img=234x124]17e0b118c6e0b55.jpg[/img]} A: 1,4,5 B: 1,2,3,5 C: 1,4,3,5 D: 1,2,4,3,5
- 对于如下图所示的带权有向图，顶点0到顶点1的最短路径为（ ）（顶点间用逗号隔开），顶点0到顶点5的最短路径长度为（ ）[img=253x138]17e0c7f6d3d948e.png[/img]
- 20.对于如图8.19所示的带权有向图，采用Dijkstra算法求从顶点0到其他顶点的最短路径，当考虑的当前顶点为顶点3时，可能修改的最短路径的顶点是
- 图中所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。较难,最短路径,02707008[img=226x211]17e44c85711bfe6.png[/img] [img=185x96]17e44c857caec73.png[/img](a)有向带权图(b)带权邻接矩阵
- 对于如下图所示的带权有向图，采用Dijkstra算法求源点0到其他顶点的最短路径，如果当前考虑的顶点是顶点3时，可能修改路径的顶点是()。[img=225x87]17e447865858b68.png[/img]