单项选择题
下列关于Dijkstra算法的说法错误的是（）。
A.当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路
B.Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知
C.当图中存在负权边时，Dijkstra算法求解最短路的过程可能失效
D.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径
点击查看答案&解析
相关考题
-
多项选择题
关于无向图和有向图，叙述正确的有（）。
A.对于无向图，所有结点的度数加起来一定是偶数
B.将有向图的一个强连通分量中的边全部反向仍然是强连通分量
C.对于有向图，所有结点的入度加起来一定是偶数
D.对于有向图，所有结点的入度和，与所有结点的出度和，相加一定是偶数 -
单项选择题
有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。
A.12，2
B.6，1
C.6，2
D.12，1 -
多项选择题
假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？（）
A.边的数量的最大可能值为12
B.边的数量的最大可能值为6
C.如果边的数量小于6，那么G无圈
D.如果G是无圈图，那么边的数量的最大可能值为6
