单项选择题

下图是一个4节点的有向图，利用Floyd多源最短路径算法依次经过节点A、B、C、D中转后，得到最短路径矩阵。编程实现多源最短路径算法，并列出A-D、B-D的路径值在经过中转点A、B、C、D后的更新值（）。

A.A-D的更新过程：->->->9，B-D的更新过程过程：9->9->9->8
B.A-D的更新过程：->->10->9，B-D的更新过程过程：9->9->8->8
C.A-D的更新过程：->10->9->9，B-D的更新过程过程：9->9->8->8
D.A-D的更新过程：->->->9，B-D的更新过程过程：9->8->8->8

<上一题目录下一题>

热门试题

多项选择题下图是一个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

多项选择题属于最短路增广路算法的有（）

A.FF算法
B.EK算法
C.Dinic算法
D.ISAP算法

多项选择题最短路算法中适用于负权图的是（）

A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法

多项选择题备忘录与递归算法的相同点是（）

A.递推关系
B.自顶向下计算
C.从大到小计算
D.子问题重叠

多项选择题动态规划算法的特点（）

A.自底向上计算
B.自顶向下计算
C.子问题独立
D.子问题重叠