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

Question

使用邻接表存储图时，Dijkstra 算法的朴素实现（不使用堆优化）的时间复杂度为 O(V^2)，其中 V 为结点数。

Accepted Answer

答案：正确（√）。朴素Dijkstra每轮线性扫描找当前最短距离顶点，共V轮，每轮O(V)选点，总为O(V^2)，与图的存储方式无关。说法正确。

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