会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
米突小搞羊
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
Z1. 广度优先搜索(BFS)解题思路
摘要: 很多题目如果分析出来可以使用广度优先搜索(BFS)来解决,需要思考好以下几个问题: 节点类的设计,需要分析好数据的特征 分析初始数据中的特定节点,将其加入到队列中。如果初始队列数据后面需要用到的话,可以考虑存储两份,一份用于搜索相邻节点(使用队列存储),一份用于后期得到最终答案(根据实际问题选择数据
阅读全文
posted @ 2019-08-24 01:07 米突小搞羊
阅读(500)
评论(0)
推荐(0)
编辑
公告