首页
›
答案
›
题库
›
知到智慧树
›
未分类
求最短路径的Dijkstra算法的时间复杂度是() ;()。
求最短路径的Dijkstra算法的时间复杂度是() ;()。
A.O(n2)
B.O(n)
C.O(n+e)
D.O(n*e)
正确答案:O(n2)
标签:
数据结构
复杂度
算法
上一条:
有8个结点的无向图最多有 ; 条边。
下一条:
一个有向图的邻接表和逆邻接表中的结点个数一定相等。()