会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我的_笔记
博客园
首页
新随笔
联系
订阅
管理
2019年3月30日
深度优先搜索(BFS)和广度优先搜索( DFS)还有 迪杰斯特拉算法(dijkstra)
摘要: 首先我们根据我随意设定的一个路径建立一个字典 BFS需要用到队列我直接使用的Python的双端队列,广度优先搜索就是一层一层的搜索每搜索一层就把下一层加到队列里面。 DFS就是把队列改成栈就行了,深度优先搜索就是先一条路走到黑,发现走不了再退回来换条路走。代码就是把队列换成栈。 现在我们给每条路径加
阅读全文
posted @ 2019-03-30 20:46 我的_笔记
阅读(1837)
评论(0)
推荐(0)
编辑
公告