2020年4月3日
广度优先搜索基础
摘要： 死去元知万事空，但悲不见九州同。 王师北定中原日，家祭无忘告乃翁。——陆游 一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第 阅读全文
posted @ 2020-04-03 22:37 大秦帝国 阅读(212) 评论(0) 推荐(0)