使用邻接表存储图时,Dijkstra 算法的朴素实现(不使用堆优化)的时间复杂度为 O(V2)O(V^2)O(V2),其中 VVV 为结点数。
{{ select(1) }}
使用已有账号继续学习
不区分大小写,点击图片可更换