算法|图最短路径|问题14

考虑下图所示的有向图。顶点S和T之间有多个最短路径。Dijstra的最短路径算法将报告哪一条?假定在任何迭代中，仅当发现到v的绝对短路径时才更新到顶点v的最短路径。
(A) SDT
(B) SBDT
(C) SACDT
(D)塞萨特答案： (D)
说明：请参见Dijkstra的最短路径算法

当算法到达顶点“ C”时，“ D”和“ E”的距离值分别为7和6。因此，下一个选择的顶点将是“ E”
这个问题的测验