1.  >>  高等继续教育 / 数据结构
 高等继续教育 / 数据结构
正确率:100%

题型描述: 多选题
下列关于最短路径的说法中,正确的有________。
A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
B.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
C.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
D.若仅求单一源点到某一特定顶点之间的最短路径,则其算法的时间复杂度可以达到O(n)。
  积分
 参考答案:
 佳题速递:
  • 2.生药血竭来源于 ( )生药学(药学专)
  • 目前用于缺血性脑病治疗的药物作用机制有哪些,各自的代表药物是什么?药学综合知识与技能
  • 1[单选题] 民用燃气的热值一般为(()。 A.4620kg/m B.150000kg/m C.60000kg/m3 D.350000kg/m普通化学
  • 行动胜于空谈。(汉译英)大学英语1
  • 幼儿园社会教育有利于幼儿社会性的培养。 幼儿园活动设计
  • 儿童通过感觉和动作与客观环境相互作用,是认知发展的( )阶段。教育心理学