云南开放大学算法设计与分析网上作业.docx

云南开放大学算法设计与分析网上作业

一、多项选择题(共23题,共23分)

第1题（1分）：

分支限界法与回溯法的不同点在于（）

A、搜索解空间树的实现方式不同

B、回溯法从求解可行解入手，而采用优先队列的分支限界法可直接求解最优解

C、分支限界法比回溯法时间效率高

D、回溯法比分支限界法时间效率高

正确答案:AB

第2题（1分）：

重量不是整数的0/1背包问题可用下列哪些算法策略求解（）

A、蛮力法

B、动态规划

C、回溯法

D、分支限界法

正确答案:ACD

第3题（1分）：

关于单源最短路径问题，描述正确的是（）

A、单源最短路径问题可用动态规划法和分支限界法求解

B、