摘要: 一道队列广搜题 此题使用队列实现,现将初始状态加入到空的队列当中;然后每次取出对首,找出队首所能转移到的状态,再将其压入队列;如此反复,这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式: Q.push(初始状态);//将初始状 阅读全文
posted @ 2020-07-06 10:18 柠月与梦 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 搜索回溯模板题 阅读全文
posted @ 2020-07-06 09:18 柠月与梦 阅读(338) 评论(0) 推荐(0) 编辑