单项选择题

下图应选择()算法求最短路径,求得从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.

相关试题
  • 在一个至少包含三个顶点的加权连通单向图中...
  • 用渐进表示法分析算法复杂度的增长趋势。
  • 将长度分别为m,n的两个单链表合并为一个单...
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...