欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

多项选择题

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

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题