2020-10-02 BFS 二分查找

BFS 用「队列」这种数据结构,每次将一个节点周围的全部节点加入队列。web 框架数组 // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue<Node> q; // 核心数据结构 队列 Set<Node> visited; // 避免走回头路 维护一个visited集合 q.off
相关文章
相关标签/搜索