搜索算法
摘要:广度优先搜索(BFS) 查找某个值:用队列实现,从根结点开始,子结点从左到右依次入队,当前结点不是目标点,出队,子结点入队,继续搜索 查找到目标点的路径:采用open-close表,基于状态空间搜索,状态空间就是从原点到目标点搜索过程中,路线是曲折的,形成了一个图,这个图就是状态空间。求解路径实...
阅读全文
posted @ 2014-12-10 17:33
posted @ 2014-12-10 17:33
posted @ 2014-12-10 15:04