问题描述:
[单选]
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为()。
A.O(n)
B.O(n²)
C.O(n³)
D.O(n*e)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(18.188.4.83)
- 热门题目: 1.在俄国历史上属于西方派代表的 2.下列四种能源,在使用中对环境 3.有关高血压的诊断,以下错误的