当前进度
113/151题 (74.8%)
13、假设图graph中顶点数v、边数e，上题程序的时间复杂度为（ )。
别灰心，再仔细想想！
💡
真题解析
答案:B
考纲知识点:图论算法-时间复杂度分析
解析:朴素Dijkstra+矩阵存储的复杂度为O(v²)。