题型:单选题
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。
| A. 0((m + n^2) log n) |
B. 0(mn + n^3) |
| C. 0((m + n) log n) |
D. 0(n^2) |
更新时间:2022-12-08 17:34:23
|
【知识点】
CCF非专业级别软件能力认证CSP-S/提高级
抱歉! 您未登录, 不能查看答案和解析点击登录












