算法(三):图解广度优先搜索算法

算法(三):图解广度优先搜索算法 算法简介 广度优先搜索算法(Breadth First Search),又称为"宽度优先搜索"或"横向优先搜索",简称BFS; BFS是用于图的查找算法(要求能用图表示出问题的关联性)。java BFS可用于解决2类问题:node 从A出发是否存在到达B的路径; 从A出发到达B的最短路径(这个应该叫最少步骤合理); 其思路为从图上一个节点出发,访问先访问其直接相连
相关文章
相关标签/搜索