A-A+

对于n个顶点e条边的有向带权图 可以通过Dijkstra算法求出所有两个顶点之间的最短路径 此时的

2022-08-19 07:07:30 学历考试 阅读

问题详情

对于n个顶点e条边的有向带权图,可以通过Dijkstra算法求出所有两个顶点之间的最短路径,此时的时间复杂度为()。

A.O(n)

B.O(n²)

C.O(n³)

D.O(n*e)

参考答案

考点: