项目管理园
PMP 考试与项目管理学习平台
首页
题库大全
题库练习
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
VIP会员
登录
注册
题目
资料
资讯
首页
题库大全
题目详情
Dijkstra算法的时间复杂度(使用优先队列实现)主要取决于什么?
A.
图的顶点数量
B.
图的边数量
C.
图中权重的分布
D.
优先队列的操作次数
优质解答
答案
D
解析
Dijkstra算法的时间复杂度主要由优先队列的操作次数决定,通常为O(E + V log V),其中E是边的数量,V是顶点的数量。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机软件基础
单选题
中等
AI生成
上一题
下一题