在我以前学的搜索方式中,DFS和BFS 是应用在搜索路径中的,所以很好理解, 且 DFS和BFS分别是应用于栈和队列两种模型。
但是在CSP问题中,也涉及到了广度优先搜索和深度优先搜索。
1. 第一, 我想知道在CSP中是如何用广度和深度的? 我上传的图片中,根据书上的解释,我能反推出深度的树形结构,但是却看不出它哪里反映除了深度优先搜索的特点。 如果是广度的话,又该怎么画呢?
跪求各位大大的详细解释!!
在我以前学的搜索方式中,DFS和BFS 是应用在搜索路径中的,所以很好理解, 且 DFS和BFS分别是应用于栈和队列两种模型。
但是在CSP问题中,也涉及到了广度优先搜索和深度优先搜索。
1. 第一, 我想知道在CSP中是如何用广度和深度的? 我上传的图片中,根据书上的解释,我能反推出深度的树形结构,但是却看不出它哪里反映除了深度优先搜索的特点。 如果是广度的话,又该怎么画呢?
跪求各位大大的详细解释!!
广度的话遍历的顺序是按照层,你的图的箭头没有画完整,所以无法体现广度还是深度。如果补充从叶子节点到自己上一层的下一个兄弟节点的箭头,那就是深度。
如果补充兄弟之间的箭头,以及最后一个兄弟指向第一个兄弟的子节点的箭头,就是广度。