摘要: 注:本篇博客参考《算法图解》,读者阅读BFS一篇时大受启发所以想要记录下来并搭配例题给网友分享。 BFS 解决的问题 从节点A出发,有前往节点B的路径吗? 从节点A出发,前往节点B的哪条路径最短? 应用:图的遍历搜索,最短路径,层级遍历,网络爬虫等 一个例子 + 一个例题搞懂BFS 把人和人的关系想 阅读全文
posted @ 2024-12-13 14:30 尼丝 阅读(26) 评论(0) 推荐(0)