13、假设图graph中顶点数v、边数e，上题程序的时间复杂度为（ )。 - 信奥题库网

13、假设图graph中顶点数v、边数e，上题程序的时间复杂度为（ )。

别灰心，再试一次！

💡 真题解析

答案:B

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

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