✏️ 纠错
第 200 题 / 共 201 题
第9 题Dijkstra算法的时间复杂度为O(V2),其中V为图中顶点的数量。
📝 题目解析

答案:×

考纲知识点:dijkstra算法

解析:如果使用邻接表存储+堆优化,则复杂度为O((V+W)logV)