首页学历类考试大学计算机科学
(简答题)

用分支限界法设计算法的步骤是什么?

正确答案

(1)针对所给问题,定义问题的解空间(对解进行编码);
(2)确定易于搜索的解空间结构(按树或图组织解);
(3)以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。

答案解析

相似试题

  • (简答题)

    常见的两种分支限界法的算法框架是什么?

    答案解析

  • (单选题)

    回溯算法和分支限界法的问题的解空间树不会是()

    答案解析

  • (简答题)

    简述分支限界法及其算法思想。

    答案解析

  • (简答题)

    试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?

    答案解析

  • (填空题)

    分支限界法是一种既带有()又带有()的搜索算法。

    答案解析

  • (单选题)

    关于回溯算法和分支限界法,以下()是不正确描述。

    答案解析

  • (简答题)

    回溯法与分支限界法的区别是什么?

    答案解析

  • (简答题)

    分支限界法的搜索策略是什么?

    答案解析

  • (简答题)

    算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?

    答案解析

快考试在线搜题