2020年2月25日
第十一章 运用广度优先搜索走迷宫
摘要： 先普及一下, 什么是广度优先搜索 广度优先搜索类似于树的层次遍历。从图中的某一顶点出发，遍历每一个顶点时，依次遍历其所有的邻接点，然后再从这些邻接点出发，同样依次访问它们的邻接点。按照此过程，直到图中所有被访问过的顶点的邻接点都被访问到。 最后还需要做的操作就是查看图中是否存在尚未被访问的顶点，若有 阅读全文
posted @ 2020-02-25 07:06 盛开的太阳 阅读(639) 评论(0) 推荐(0) 编辑