摘要: BFS和DFS算法基础 BFS和DFS是数据结构中的一种,属于图类 比较好的讲解视频:[Python] BFS和DFS算法(第1讲) 其中BFS采用队列结构,先进先出,层层递进 而DFS采用栈结构,先进后出(回溯的基础) python中实现 使用字典来表示图的链接 使用set表示到达过的点 使用ap 阅读全文
posted @ 2022-03-20 20:04 梅雨明夏 阅读(122) 评论(0) 推荐(0) 编辑