首页题目详情

Dijkstra算法的时间复杂度(使用优先队列实现)主要取决于什么?

题目配图
A.图的顶点数量
B.图的边数量
C.图中权重的分布
D.优先队列的操作次数

优质解答

答案

D

解析

Dijkstra算法的时间复杂度主要由优先队列的操作次数决定,通常为O(E + V log V),其中E是边的数量,V是顶点的数量。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机软件基础单选题中等AI生成