2022年8月25日
算法学习--广度优先搜索和深度优先搜索
摘要： 一、广度优先搜索BFS 1.1、相关概念 1.图的遍历： 从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有节点访问一次且仅访问一次 1.2、算法流程 首先访问起始顶点 v ; 接着由出发依次访问 v 的各个未被访问过的邻接顶点 $w_1,w_2,...,w_i$ ; 然后以此访问 $w_ 阅读全文
posted @ 2022-08-25 19:23 小李努力亿点 阅读(92) 评论(0) 推荐(0) 编辑