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

以下哪种算法可用于有效计算有向无环图中的单源最短路径?
(A)迪克斯特拉
(B)贝尔曼·福特
(C)拓扑排序
(D)牢固连接的组件答案： (C)
说明：使用拓扑排序，我们可以找到O(V + E)时间中的单源最短路径，这是最有效的算法。有关详细信息，请参见以下内容。

有向无环图中的最短路径
这个问题的测验