题目内容
（请给出正确答案）
[单选题]
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下一步选取的目标顶点可能是()。
A.顶点7
B.顶点4
C.顶点2
D.顶点3
提问人：网友lqlq2019
发布时间：2022-01-06
如搜索结果不匹配，请 
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用Dijkstra算法求一个带权有向图G中从顶点0出发的最短…”相关的问题
第2题
用Djksra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻.S=（0,2,3,4）,下一步选取的目标顶点可能是（）
A.顶点2
B.顶点3
C.顶点4
D.顶点7
第3题
设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目
标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。
点击查看答案
第4题
下列关于Dijkstra算法的哪些说法正确
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C.Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；
D.Dijkstra算法对边权无要求。
第5题
所谓单目标最短路径(single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
所谓单目标最短路径（single-destinationshortestpath)问题是指在一个带权有向图G中求从各个顶
点击查看答案
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
第6题
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（）。
A.O(mn + n3)
B.O(n2)
C.O((m + n) log n)
D.O((m + n2) log n)
第8题
下面不正确的说法是_____。 （1）边的权不能为负的主要原因是无实际意义。 （2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。 （3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O（n*n*n)。 （4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
A.（1）（2）（3）
B.（1）（3）
C.（1）（4）
D.（2）（4）
第9题
以下对于Dijkstra算法的描述，错误的是（）。
A.在算法中，需要引进一个辅助变量
B.可求算某一点到其他各顶点的最短路径
C.各顶点的关系可以由带权有向图或邻接矩阵表示
D.算法从外围边界向内收缩，直到收缩至起点为止
第10题
对如下有向带权图，若采用迪杰斯特拉（Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第
对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】
A．d，e，f
B．e，d,f
C．f,d,e
D．f,e，d
