使用邻接表存储图时,Dijkstra 算法的朴素实现(不使用堆优化)的时间复杂度为 O(n2)O(n^2),其中 nn 为结点数。

填写答案