题目内容

最短路算法中适用于稀疏图的是（）

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

查看答案

搜索结果不匹配？点我反馈

更多问题

动态规划算法的特点（）

A. 自底向上计算
B. 自顶向下计算
C. 从大到小计算
D. 从小到大计算

备忘录算法的特点（）

A. 自底向上计算
B. 自顶向下计算
C. 从大到小计算
D. 从小到大计算

备忘录方法是____算法的变形。

动态规划方程M[i，j]= min(M[i-1,j] + M[i-1,j-1] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为O（____）.