欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 计算机考试试题及答案解析

单项选择题

有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是()。

    A.只可能修改从顶点0~2到顶点3的最短路径
    B.只可能修改从顶点3到顶点0~2的最短路径
    C.只可能修改从顶点0~2到顶点4的最短路径
    D.所有两个顶点之间的路径都可能被修改

点击查看答案&解析

相关考题

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

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