会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
封狼居胥
博客园
首页
新随笔
联系
订阅
管理
2021年8月16日
广度优先搜索BFS
摘要: 广度优先搜索的本质:在一幅图中,从一个起点,走到终点,求出最短路径。 伪代码: // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { queue<Node> que; Set<Node> visited; //记录每个点
阅读全文
posted @ 2021-08-16 16:19 封狼居胥!
阅读(49)
评论(0)
推荐(0)
编辑
公告