多项选择题

下图是一个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

<上一题目录下一题>

热门试题

判断题

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

判断题

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