n个顶点e条边的带权有向图采用邻接矩阵存储，求最短路径的Dijkstra算法的时间复杂度为_______N诺计算机考研

登录注册发布

[数据结构 P1410] n个顶点e条边的带权有向图采用邻接矩阵存储，求最短路径的Dijkstra算法的时间复杂度为_____

学习人数: 3.6k

正确率: ??%

题目描述

未通过

n个顶点e条边的带权有向图采用邻接矩阵存储，求最短路径的Dijkstra算法的时间复杂度为______。

A. O(n)

B. O(n+e)

C. O(n²)

D. O(ne)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有14条笔记

登录后提交答案

1 个回答 (点击展开回答)