百度试题 题目对于一个具有n个顶点和e条弧的赋权有向图,如果用赋权邻接矩阵表示这个图,请问求单源最短路径的Dijkstra算法的时间复杂度为 A. O(n) B. O(n+e) C. O(n*n) D. O(2e) 相关知识点: 试题来源: 解析 C.O(n*n)
百度试题 题目中国大学MOOC: Dijkstra算法(使用优先队列)和Bellman-ford算法的时间复杂度分别是___(请选择最准确项) 相关知识点: 试题来源: 解析