A.D-A的最短路径是，D-C-B-AB.A-B的最短路径是，A-C-BC.E-C的最短路径是，E-D-B-C……

单项选择题下图是一个4节点的有向图，利用Floyd多源最短路径算法依次经过节点A、B、C、D中转后，得到最短路径矩阵。编程实现多源最短路径算法，并列出A-D、B-D的路径值在经过中转点A、B、C、D后的更新值（）。

A.A-D的更新过程：->->->9，B-D的更新过程过程：9->9->9->8
B.A-D的更新过程：->->10->9，B-D的更新过程过程：9->9->8->8
C.A-D的更新过程：->10->9->9，B-D的更新过程过程：9->9->8->8
D.A-D的更新过程：->->->9，B-D的更新过程过程：9->8->8->8

多项选择题下图是一个7节点连通图，权值如图所示。尝试利用Dijkstra算法思路手工计算源点A到其他点的最短路径，并选择以下正确的选项（）。

A.当节点集S={A ，C ，F ，B}，时，下一个进入S的节点是E
B.当节点集S={A ，C ，F ，B}，时，下一个进入S的节点是D
C.A-G最短路径的前驱节点是E
D.A-G最短路径的前驱节点是D

判断题当最坏和平均情况差别较大时，舍伍德算法可以消除好坏实例的差别，达到平均实例的性能。

判断题队列式分支限界以最大效益优先方式产生状态空间树的结点。

判断题回溯法用约束函数在扩展结点处剪去不满足约束的子树。