下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。_数据结构_全学科试题题库

当前学科：数据结构

题目：多选题
下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。
- A. 求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
- B. Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
- C. 若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。
- D. 求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

属于可溶性抗原的是（）

有关小儿咳嗽的最早记载见于（）

在制冷系统中可以作为干燥剂的材料有（）、无水氯化钙、分子筛。

列属于水利工程管理单位营运能力评价指标的是（）。

既能清热燥湿又善于治疗下焦湿热诸证和阴虚发热的药物是（）

长度（）及以上的隧道，应设置施工照明电源插座和冷光源指示照明灯具（照度1.0Lx）。

甲壳类动物在发育过程中一般要经历（）。?

非郎格罕组织细胞起源的肿瘤是（）

《田律》的颁布，证实了下列那句史料记载的正确性（）

纯滞后环节的特性是：当输入信号产生一个阶跃变化时，其输出信号要经过一段纯滞后时间τ，才开始等量地反映输入信号的变化。