#4263. [GESP202406 八级 C++] 第 20 题

[GESP202406 八级 C++] 第 20 题

在一个包含 vv 个顶点、ee 条边的带权连通简单有向图上使用 Dijkstra 算法求最短路径,时间复杂度为 O(v2)O(v^2),可进一步优化至 O(e+vlog(v))O(e + v \log(v))

{{ select(1) }}

  • 正确
  • 错误