为了学习游戏，决定重学算法，下面是借用的算法目录，来告诉自己要学习的内容，务必完成。算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索10 ...
分类：
编程语言 时间：
2015-02-02 17:47:54
阅读次数：
217
“多源最短路径”——计算任意两个城市之间的最短路径。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。公路是单向的。我们现在需要求任意两个城市之间的最短路径，也就是求任意两个点之间的最短路径。这个问题称为“多源最短路径”问题。
用4*4的矩阵存储图的信息，二维数组e存储。
之前通过dfs和bfs可以求出两点之间的最短路径。所以进行n^2遍深度或者广度优先...
分类：
编程语言 时间：
2015-01-30 22:41:58
阅读次数：
568
广度优先搜索（BFS：Breadth-First Search）是一种图搜索策略，其将搜索限制到 2 种操作：(a) 访问图中的一个节点；(b) 访问该节点的邻居节点。广度优先搜索（BFS）由 Edward F. Moore 在 1950 年发表，起初被用于在迷宫中寻找最短路径。对图的广度优先搜索与...
分类：
其他好文 时间：
2015-01-30 22:13:32
阅读次数：
239
转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索...
分类：
其他好文 时间：
2015-01-30 17:01:47
阅读次数：
173
上一节中写了图的深度优先遍历，http://blog.csdn.net/wtyvhreal/article/details/43305785
这一节讲解下图的广度优先遍历。
同样的图：
广度优先遍历的顺序结果如下：
广度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有顶...
分类：
其他好文 时间：
2015-01-30 15:59:52
阅读次数：
142
上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115
这一节讲解广度优先搜索解决迷宫。
广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。
还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这...
分类：
其他好文 时间：
2015-01-29 14:48:04
阅读次数：
242
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
原题地址既然是求最短路径，可以考虑动归或广搜。这道题对字典直接进行动归是不现实的，因为字典里的单词非常多。只能选择广搜了。思路也非常直观，从start或end开始，不断加入所有可到达的单词，直到最终到达另一端。本质上广度优先遍历图。需要注意的是，拓展下一个单词时不能对字典进行枚举，因为字典里的单词太...
分类：
其他好文 时间：
2015-01-21 11:32:59
阅读次数：
205
Ocean Currents
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1561 Accepted Submission(s): 516
Problem Description
For a boat on a ...
分类：
其他好文 时间：
2015-01-20 22:22:48
阅读次数：
195
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述：
设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的...
分类：
其他好文 时间：
2015-01-16 01:22:58
阅读次数：
270
