题目内容

能否将Dijkstra算法按路径长度小改为按路径长度大来求解带权连通图的单源最长路径____

A. 能
B. 不能

查看答案
更多问题

下列不是分治策略的是____

A. 顺序查找算法
B. 快速排序算法
C. 二路归并排序算法
D. 折半查找算法

以下说法错误的是____

A. 优先队列式分支限界实际搜索的结点一般会比队列式分支限界要少
B. 优先队列式结点的扩展是一层一层顺序展开的
C. 优先队列式是跳跃式选取扩展结点的
D. 优先队列式按限界函数值大小选取扩展结点

备忘录法是下列哪种方法的变形____

A. 分治法
B. 回溯法
C. 贪心法
D. 动态规划法

下列哪个是动态规划算法的基本要素之一是____

A. 定义最优解
B. 构造最优解
C. 算出最优解
D. 子问题重叠性质

答案查题题库