题目内容
（请给出正确答案）
[单选题]
70、Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。
A.通过深度优先遍历求出图中某顶点到其余顶点的最短路径
B.通过广度优先遍历求出图中某顶点到其余顶点的最短路径
C.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
D.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
答案
按长度递增的顺序求出图的某顶点到其余顶点的最短路径
如搜索结果不匹配，请 联系老师 获取答案
更多“70、Dijkstra算法是（）方法求出图中从某点到其余顶点…”相关的问题
第2题
下列关于最短路算法的说法正确的有： The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.###SXB###B.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.###SXB###C.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。When
点击查看答案
第3题
下列关于最短路算法的说法正确的有： The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.###SXB###B.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.###SXB###C.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。When
点击查看答案
第4题
5、下列关于最短路算法的说法正确的有： The right statements of the following are:
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.###SXB###B.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.###SXB###C.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。When
点击查看答案
第6题
关于Dijkstra算法说法不正确的是？（）
A.Dijkstra算法是按路径长度递增的次序来得到最短路径
B.Dijkstra算法能处理带负权值的图
C.Dijkstra算法是典型的单源最短路径算法
D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
第11题
下列关于Dijkstra算法的哪些说法正确
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C.Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；
D.Dijkstra算法对边权无要求。
