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

大学网课 2022-08-30 11:57:18 已帮助人

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

A．顶点2

B．顶点3

C．顶点4

D．顶点7

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

热搜：求整数n阶乘的算法如下,其时间复杂度是

回答

共1条回复

从顶点 0 到顶点 1 的最短路径