数据结构题库
189 / 2332012 · 选择题

2012 年 408 真题

2012 年 408 数据结构 · 第 7 题

选中文字高亮 · 下划线

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

q07 question figure 1