测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A42014. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用队或其他优先队列进行优化,则其时间复杂度为( )。

单选题 困难

题目描述

对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用队或其他优先队列进行优化,则其时间复杂度为( )。

选项(单选)

上一题 下一题