对于Dijkstra算法（标号法），说法错误的是（ ）。
A: 可以求无向图的最短路问题
B: 可以求有向图的最短路问题
C: 能求出网络中一点到其他点间最短距离
D: 能求出网络中任两点间的最短距离
A: 可以求无向图的最短路问题
B: 可以求有向图的最短路问题
C: 能求出网络中一点到其他点间最短距离
D: 能求出网络中任两点间的最短距离
举一反三
- 在下列有关Dijkstra方法的论述中，哪一个是正确的 ？? 对于给定的有向图D，利用标号法至多经过p步，就可以求出从vs到各点的最短路；|对于给定的有向图D，利用标号法至少经过p−1步，才可以求出从vs到各点的最短路；|对于给定的有向图D，利用标号法至多经过p−1步，就可以求出从vs到各点的最短路；|对于给定的有向图D，利用标号法至少经过p步，才可以求出从vs到各点的最短路。
- 关于Dijkstra算法,以下说法正确的是()。 A: Dijkstra算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边，也可以使用Dijkstra算法进行求解
- 下列关于Dijkstra算法的哪些说法正确? Dijkstra算法对边权无要求。|Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；|Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；|Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
- 关于最短路算法(迪杰斯屈拉算法)，下列论述正确的有( )。 A: 算法可以解决有向图中指定两顶点间的最短通路问题。 B: 算法的时间复杂度是O（n3）。 C: 算法结束时的顶点标号就是到达该顶点的最短通路长度。 D: 算法的每次运行可以求出任意顶点对间的最短通路长度。
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。