找考题网-背景图
多项选择题

A.当节点集S={A ,C ,F ,B},时,下一个进入S的节点是EB.当节点集S={A ,C ,F ,B},……

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