2023年1月7日
深度优先与广度优先算法
摘要： 一、算法核心 深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。 1）深度优先搜索 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每 阅读全文
posted @ 2023-01-07 12:38 西贝雪 阅读(1555) 评论(0) 推荐(0) 编辑