考虑下图所示的有向图。顶点S和T之间有多条最短路径。Dijstra的最短路径算法会报告哪一条?假设，在任何迭代中，只有当发现到 v 的严格较短的路径时，才更新到顶点 v 的最短路径。 (一) 标准差(B) SBDT (C) SACDT (D) SACET答案： (D)解释： 背景要求——Dijkstra 的单源最短路径算法说明 – 应用 Dijkstra 算法计算到 S 的最短距离，最后生成如下图所示的树。 此解决方案由Pranjul Ahuja贡献。 这个问题的测验
