问题描述:
[单选]
对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为()。
A.O(n)
B.O(n²)
C.O(n³)
D.O(n*e)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(3.143.239.63)
- 热门题目: 1.明德和人性的关系被明确提出是 2.哪一种景别被称为“过渡”镜头 3.下列哪一种景别是视距最近的景