对如下有向图带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到__N诺考研

登录注册上岸

学习人数: 360

正确率: 70%

未通过

对如下有向图带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余最短路径的目标顶点依次是（）。

A. d, e, f

B. e, d, f

C. f, d, e

D. f, e, d

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有2条笔记

加入错题本

登录后提交答案

暂无评论，来抢沙发