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

Question

使用二叉堆优化的 Dijkstra，在某些特殊情况下时间复杂度不如朴素实现的 O(v²)。

Accepted Answer

答案：正确（√）。正确。对稠密图（e≈v²），堆优化为 O((v+e)log v)≈O(v² log v)，反而比朴素 O(v²) 更慢。

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