单项选择题

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

A.顶点7
B.顶点4
C.顶点2
D.顶点3

你可能感兴趣的试题

多项选择题

按照规划的独立性，可将人力资源管理分为（）。

A.独立性的人力资源规划
B.附属性的人力资源规划
C.整体性的人力资源规划
D.相关性的人力资源规划

单项选择题

在用Prim和Kruskal算法构造最小生成树时，前者更适合于()。

A.有向图
B.稀疏图
C.稠密图
D.无向图