题目内容

Dijkstra算法解单源最短路径问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

查看答案

搜索结果不匹配？点我反馈

更多问题

Prim算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

Kruskal算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(eloge)
C. O(n2)
D. O
E. 2)

Prim算法利用策略求解最小生成树问题,其时间复杂度是。

动态规划算法和____算法都要求问题具有最优子结构性质。