欢迎来到在线考试题库网 在线考试题库官网
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

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

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