门| GATE CS 2012 |第38章

考虑下图所示的有向图。顶点S和T之间有多个最短路径。Dijstra的最短路径算法将报告哪一条?假定在任何迭代中，仅当发现到v的绝对短路径时才更新到顶点v的最短路径。

(A) SDT
(B) SBDT
(C) SACDT
(D)塞萨特答案： (D)
解释：

需要背景– Dijkstra的单一来源最短路径算法
说明–应用Dijkstra算法计算到S的最短距离，并最终生成树，如下图所示。

该解决方案由Pranjul Ahuja贡献。

 
这个问题的测验