题目内容
（请给出正确答案）
[单选题]
利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（）
利用dijkstra算法计算从节点1到其他节点的最短路径，算法执行到下图状态之后，接下来应该把哪个节点添加到探索集中？（）
A.结点5
B.结点6
C.结点7
D.结点8
提问人：网友xiaot17
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“利用dijkstra算法计算从节点1到其他节点的最短路径，算…”相关的问题
第2题
Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？
A、首先找到与源节点距离最远的目的节点。
B、首先找到可能产生最短路径的源和目的节点对的那 些目的节点
C、首先找到与源节点距离最短的那些目的节点。
D、首先找到距离源节点跳数最少的结点。
第4题
用Dijkstra算法求下图顶点A到其余各顶点的最短路径时，将按照__________的次序，依次求出A到它们的最短路径。 
A、BEDFC
B、BEDCF
C、BCEDF
D、EDFCB
第8题
下列关于最短路径的叙述，不正确的有（ ）。
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
第9题
对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 b ，第二条最短路径的目标顶点是 c ，后续得到的其余各最短路径的目标顶点依次是（ ）。 
A、d,e,f
B、e,d,f
C、f,d,e
D、f,e,d
