题目内容
(请给出正确答案)
[主观题]
关于DIJKSTRA法的说法不正确的是:A.它是一种标号法B.它的标号有P标号与T标号C.它可求解任意两点
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
查看答案
如果结果不匹配,请 联系老师 获取答案
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径
C.图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路
D.当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短路计算
关于事例研究法教学的形式不正确的说法是()
A.芝加哥方式
B.哈佛方式
C.事件处理过程训练法
D.模拟训练法