2023年5月29日
005 BFS_广度优先搜索
摘要： 核心就是利用队列 Q: 如何区分下一层? A: 将当前队列中的所有节点进形扩散 # 框架 ```java // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue q; // 核心数据结构 Set visited 阅读全文
posted @ 2023-05-29 22:19 无形深空 阅读(5) 评论(0) 推荐(0) 编辑