题目内容

对于有n个顶点和e条边的有向图，求最短路径的迪杰斯特拉算法的时间复杂度是( )。

A. O(n)
B. O(n+e)
C. O(n 2)
D. O(ne)

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,整个工程将会提前完成
C. 所有的关键活动提前完成,整个工程将会提前完成
D. 某些关键活动提前完成,整个工程将会提前完成

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

A. 无向图的邻接表中，第i个顶点的度为第i个单链表中结点的2倍
B. 邻接表比邻接矩阵的操作更简便
C. 邻接矩阵比邻接表的操作更简便
D. 求有向图中顶点的度，必须遍历整个邻接表

A. 完全图
B. 连通图
C. 有回路
D. 一棵树