题目内容
（请给出正确答案）
[单选题]
用Djksra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻.S=（0,2,3,4）,下一步选取的目标顶点可能是（）
A.顶点2
B.顶点3
C.顶点4
D.顶点7
提问人：网友lixin080108
发布时间：2022-02-27
如搜索结果不匹配，请 
A.顶点7
B.顶点4
C.顶点2
D.顶点3
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用Djksra算法求一个带权有向图G中从顶点0出发的最短路径…”相关的问题
第2题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是()。
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
第3题
算法5-6：迪杰斯特拉最短路径算法【图】 Description 在...
算法5-6：迪杰斯特拉最短路径算法【图】 Description 在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。 在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。 在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。 Input 输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源点为s。其中n不超过50，s小于n。 以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数，如果大于0，则表示第i个顶点有指向第j个顶点的有向边，且权值为对应的整数值；如果这个整数为0，则表示没有i指向j的有向边。当i和j相等的时候，保证对应的整数为0。 Output 只有一行，共有n-1个整数，表示源点至其它每一个顶点的最短路径长度。如果不存在从源点至相应顶点的路径，输出-1。 请注意行尾输出换行。 Sample Input4 1 0 3 0 1 0 0 4 0 2 0 0 0 0 0 1 0Sample Output6 4 7
第5题
对于如下图所示的带权有向图，采用狄克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。 
对于如下图所示的带权有向图，采用狄克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。
点击查看答案
第6题
用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3}已选取的边的集合TE={(1，2)，(2，3)}要选取下一条权值最小的边，应当从()组中选取。
A.{(3，4)，(3，5)，(4，5)，(1，4)}
B.{(4，5)，(1，3)，(3，5)}
C.{(1，2)，(2，3)，(3，5)}
D.{(1，4)，(3，4)，(3，5)，(2，5)}
第7题
以下叙述正确的是（）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路
以下叙述正确的是（）。
A．最短路径一定是简单路径
B．Diikstra算法不适合求有回路的带权图的最短路径
C．Diikstra算法不适合求任意两个顶点的最短路径
D．Floyd算法求两个项点的最短路径时，pathk-1一定是pathk的子集
第8题
对于一个带权连通无向图G，可以采用Prim算法构造出从某个顶点v出发的最小生成树，问该最小生成树一定包含从顶点v到其他所有顶点的最短路径吗？如果回答是，请予以证明；如果回答不是，请给出反例。
第9题
下列关于Dijkstra算法的哪些说法正确
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C.Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；
D.Dijkstra算法对边权无要求。
第10题
用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={(1，2)，(2，3)，(3，5)}要选取下一条权值最小的边，不可能选取的边是()。
A.(3，6)
B.(1，3)
C.(1，4)
D.(2，4)
