Pfeffer 2019-07-20 02:32 采纳率: 50%
浏览 1010
已结题

对于约束满足条件的问题(CSP)

图片说明

在我以前学的搜索方式中,DFS和BFS 是应用在搜索路径中的,所以很好理解, 且 DFS和BFS分别是应用于栈和队列两种模型。

但是在CSP问题中,也涉及到了广度优先搜索和深度优先搜索。
1. 第一, 我想知道在CSP中是如何用广度和深度的? 我上传的图片中,根据书上的解释,我能反推出深度的树形结构,但是却看不出它哪里反映除了深度优先搜索的特点。 如果是广度的话,又该怎么画呢?

跪求各位大大的详细解释!!

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-07-20 09:44
    关注

    广度的话遍历的顺序是按照层,你的图的箭头没有画完整,所以无法体现广度还是深度。如果补充从叶子节点到自己上一层的下一个兄弟节点的箭头,那就是深度。
    如果补充兄弟之间的箭头,以及最后一个兄弟指向第一个兄弟的子节点的箭头,就是广度。

    评论

报告相同问题?

悬赏问题

  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择
  • ¥15 这款软件是什么?需要能满足我的需求
  • ¥15 SpringSecurityOauth2登陆前后request不一致