2022年3月27日
关于 bfs广度优先搜索
摘要： ·bfs是什么 bfs是最简便的图的搜索算法之一。目的是系统地展开并检查图中的所有节点，以找寻结果。简单来说，就是从一个点开始先寻找四周，再向更深的地方搜索。单的BFS只能通过输出来表示最短路的步数长度，不能表示出最短路径到底是什么。 ·bfs的原理 由队列的形式实现的。常用stl中的queue。 阅读全文
posted @ 2022-03-27 21:13 爱吃虾滑 阅读(26) 评论(0) 推荐(0) 编辑