下列关于Dijkstra算法的哪些说法正确
A: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；
D: Dijkstra算法对边权无要求。
A: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；
D: Dijkstra算法对边权无要求。
举一反三
- 下列关于Dijkstra算法的哪些说法正确 A: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法； B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题； C: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数； D: Dijkstra算法对边权无要求。
- 下列关于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算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边，也可以使用Dijkstra算法进行求解
- 关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法