用状态空间法表示问题时，问题的解就是有向图中从某一节点（初始状态节点）到另一节点（目标状态节点）的路径。
求解过程的本质就是对状态空间图的搜索，即在状态空间图上寻找一条从初始状态到目标状态的路径。
（简答题）
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
正确答案
答案解析
略
相似试题
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（单选题）
问题的状态空间是一个表示该问题（）状态及其关系的图
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（简答题）
什么是问题的解？什么是最优解？
（简答题）
考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 示例：n=3，C=30，w={16，15，15}，v={45，25，25} 求： 1、问题的解空间树 2、约束条件 2、如何剪枝？
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
