GESP 2025年9月 C++八级判断题第9题

Question

Dijkstra 算法的时间复杂度一定为 O(v²)（v 为顶点数）。

Accepted Answer

答案：错误（×）。错误。朴素实现为 O(v²)，但用堆（优先队列）优化后为 O((v+e)·log v)，故并非「一定」是 O(v²)。

GESP 2025年9月 C++八级 判断题 第9题