最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AJ: 分层图-练习1

    正文概述 网友投稿   2026-01-22 16:21:50  

    题目描述

    单选

    图的节点数用n表示,边数用m表示,则以下关于dijkstra算法的说法,错误的是

    • A.
      dijkstra解决的是最短路径问题
    • B.
      不加优化的dijkstra算法时间复杂度是O(n^2)
    • C.
      使用优先队列优化的dijkstra算法时间复杂度为O(n)
    • D.
      使用优先队列优化的dijkstra算法时间复杂度为O(mlogm)
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AJ: 分层图-练习1