算法！
关注
分享
扫一扫
Volankey
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于广度优先搜索的理解
广度优先搜索是一圈一圈的搜索，直到遍历图， 2 7 3 0 1 5 4 6 从0开始搜索顺序（右下左上）:1,4,3,2,5,6,7 利用book数组将已经遍历过的点记录，以后不再遍历，广度优先搜索用的是队列，而深度优先搜索用的是递归. 基本上广度能做的深度也能做 但是： 比较深度优先和广度优先两种搜索法，广度优先搜索法一般无回溯操作原创 2016-04-15 21:24:18 · 1555 阅读 · 0 评论 -
最短路径—Dijkstra算法
个人理解： 首先先找到1向下能走的点的最短路径,然后将其值记录在dis数组中（此数组用来记录原点到目的点的最短值，随时更新），3最小，这时3能向2,4,6 首先原创 2016-04-22 20:34:32 · 359 阅读 · 0 评论