单项选择题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻,S={0,2,3,4},下一步选取的目标顶点可能是( )。
A.
2 B.
3 C.
4 D.
7

微信扫码免费搜题