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