✏️ 纠错
第 113 题 / 共 201 题
13、假设图graph中顶点数v、边数e,上题程序的时间复杂度为( )。
📝 题目解析

答案:B

考纲知识点:图论算法-时间复杂度分析

解析:朴素Dijkstra+矩阵存储的复杂度为O(v²)。