如果结果不匹配，请 
更多“Dijkstra法可求出连通图中任意两点间的最短路。”相关的问题
第1题
关于DIJKSTRA法的说法不正确的是：A.它是一种标号法B.它的标号有P标号与T标号C.它可求解任意两点
关于DIJKSTRA法的说法不正确的是：
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
第2题
以下关于最短路算法的说法正确的有（）
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径
C.图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路
D.当图中不存在负权边时，调用一次 Dijkstra 算法不能用于每对顶点间最短路计算
第3题
以下叙述中，不正确的是：A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D
以下叙述中，不正确的是：
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
第6题
以下说法不正确的是：A.两点间至少有一条链相连的图，称为连通图。B.任何一图中，顶点次数的总和等于
以下说法不正确的是：
A.两点间至少有一条链相连的图，称为连通图。
B.任何一图中，顶点次数的总和等于边数的两倍。
C.任何图中，奇点有奇数个。
D.图G中有生成树的充要条件：图G为连通图。
