单项选择题

下图应选择（）算法求最短路径，求得从a到z的最短路径边权和为（）。

A.Bellman-Ford，21
B.Bellman-Ford，16
C.Dijkstra，21
D.Dijkstra，16

<上一题 目录 下一题>
热门 试题

单项选择题
‎对如下所示连通无向图G=< V，E，W>，其最小生成树的权重为（）。

A.21
B.23
C.25
D.27
单项选择题
‍在支持插入、删除、替换三种操作的最小编辑距离问题中，我们用D[i，j]表示字符串[1..i]变为t[1..j]的最小编辑距离，则递推式应为（）。

A.
B.
C.
D.
相关试题