摘要: 广度优先搜索 对于图的搜索算法,有两种比较常见且使用广泛,分别hi是广度优先搜索(BFS)和深度优先搜索(DFS)。在这里,主要学习的广度优先搜索。广度优先搜索一般用来解决两个问题: 第一类问题:从节点A出发,是否有前往节点B的路径 第二类问题:从节点A出发,前往节点B的哪条路径最短 图的基础概念 阅读全文
posted @ 2022-03-02 21:13 Thales_ZeeWay 阅读(511) 评论(0) 推荐(0)