✏️ 纠错
第 200 题 / 共 201 题
第9 题Dijkstra算法的时间复杂度为O(V2),其中V为图中顶点的数量。
你真棒!
📝 题目解析
答案:×
考纲知识点:dijkstra算法
解析:如果使用邻接表存储+堆优化,则复杂度为O((V+W)logV)