下列关于Dijkstra算法的哪些说法不正确的是（ ）
A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。
B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。
C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。
D: Dijkstra算法对边权无要求。
A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。
B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。
C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。
D: Dijkstra算法对边权无要求。
D
举一反三
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。
- 下列关于Dijkstra算法的哪些说法正确 A: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法； B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题； C: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数； D: Dijkstra算法对边权无要求。
- 关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
- 关于Dijkstra算法,以下说法正确的是()。 A: Dijkstra算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边，也可以使用Dijkstra算法进行求解
内容
- 0
下列关于Dijkstra算法的说法错误的有 A: 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 B: Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。 C: 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 D: 当图中存在负权边时，Dijkstra算法求解最短路的过程可能失效。 E: 标准的Dijkstra算法的复杂度为O(V^2)，其中V为图的点数 F: Dijkstra算法不适用于无向图
- 1
关于最短路径算法的以下说法中，正确的有（ ）。 A: 求解单源点最短路径的Dijkstra算法，适合于边权值非负的图。 B: Dijkstra最短路径算法中，边上权不能为负的原因是在实际应用中无意义 C: 可以利用Dijkstra算法求图中每对顶点之间的最短路径，其时间复杂度是O(n3) （设：图用邻接矩阵表示） D: Floyd算法的时间复杂度是O(n3) （设：图用邻接矩阵表示）
- 2
对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为________
- 3
对含有n个顶点、e条边的带权图求最短路径的 Dijkstra算法的时间复杂度为( )
- 4
下列对于最短路径算法的阐述，正确的是（ ）。Dijkstra算法是求从指定源点到其余各顶点的最短路径算法，算法要求边上权不能为负。利用Dijkstra算法求每一对不同顶点对之间的最短路径的算法时间复杂度为O(n^3)。Floyd算法是求解每一对不同顶点对之间的最短路径的算法，算法中允许弧上的权为负。 A: I，II，III B: II，III C: I D: III