问题详情

答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:S={0,2,3,4}下


用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:

S={0,2,3,4}

下一步选取的目标顶点可能是()。

A.顶点7

B.顶点4

C.顶点2

D.顶点3

参考答案
您可能感兴趣的试题