题目内容
（请给出正确答案）
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径
C.图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路
D.当图中不存在负权边时，调用一次 Dijkstra 算法不能用于每对顶点间最短路计算
答案
ABD
如果结果不匹配，请 联系老师 获取答案
更多“以下关于最短路算法的说法正确的有（）”相关的问题
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
A.对于负权的最短路问题无法求解
B.T标号一旦变为P标号，则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.P和T标号会相互变化
A．I、III
B．II、ⅡI
C．II
D．In
此题为判断题(对，错)。
A.选择正确的训练集是应用最近相邻算法最重要的一步
B.最近相邻算法训练集就是模型本身
C.最近相邻算法的训练集如果选择不当，则模型会失准
D.训练集要包含所有可能的分类
A．CAN+CAN-相互短路的时候，将无法实现网络通讯
B．CAN+对地短路时，将无法实现网络通讯
C．CAN-对地短路时，将无法实现网络通讯
D．CAN+对电池电压短路时，将无法实现网络通讯
关于DIJKSTRA法的说法不正确的是：
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
A.CIS-IS有两个级别，区分两个层次
B.L1和L2运行相同的SPF算法
C.骨干区BACkBone是连续的Level2路由器的集合
D.一个路由器不能同时参与L1和L2
A.MD5的输入不能为任意长，但是其输出是128位
B.MD5不是消息摘要算法标准
C.MD5的输入可以为任意长，但是其输出是128位
D.MD5算法当输入位512的整数倍时，不需要进行消息填充
