A.abdce
B.abcde
C.adcbe
D.dabce
第2题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:
S={0,2,3,4},选取的目标顶点是顶点1
则可能修改最短路径是( )。
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
第4题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:
S={0,2,3,4}
下一步选取的目标顶点可能是( )。
A.顶点7
B.顶点4
C.顶点2
D.顶点3
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!