判断题
一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 比起极小--极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。
判断题 当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
判断题 图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。