以下哪种算法可用于 有效地 计算有向无环图中的单源最短路径？ （A） 迪杰斯特拉 （B） 距离向量 （C） 拓扑排序 （D） 强连通分量 答复: （C） 说明： 利用拓扑排序，我们可以在O（V+E）时间内找到单源最短路径，这是最有效的算法。详见下文。
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
以下哪种算法可用于 有效地 计算有向无环图中的单源最短路径？ （A） 迪杰斯特拉 （B） 距离向量 （C） 拓扑排序 （D） 强连通分量 答复: （C） 说明： 利用拓扑排序，我们可以在O（V+E）时间内找到单源最短路径，这是最有效的算法。详见下文。