图的遍历 广度优先遍历类似于树的按层次遍历，具体过程如下： （1）从数组中选择一个未被访问的顶点Vi，将其标记为已访问。 （2）接着依次访问Vi的所有未被访问的邻接点，并标记为已被访问过。 （3）从这些邻接点出发进行广度优先遍历，直至图中所有和Vi有路径相通的顶点都被访问过。 （4）重复步骤（1）至...
分类：
其他好文 时间：
2016-03-17 16:37:55
阅读次数：
322
首先是大方向上面的对比： 两者都能用于图的遍历搜索，很多时候两者都能得到最终的结果。多说时候要最快的得到第一个解，可能dfs要快一些。 代码上面的对比： dfs利用递归实现，bfs多用循环实现，差别不大 但是在于一点就是，dfs用完这个点之后要还回去，而bfs不用，因为它是慢慢扩散的。 最后也是最重
分类：
其他好文 时间：
2016-03-17 01:53:15
阅读次数：
179
首先是dfs，又名深度优先搜索。看名字就知道，它的核心思想就是一直搜索，先在一条路上面一路撸到底，如果到底没有办法前进了，那么判断是否到达终点，如果没有到达，那么就回溯到之前的点再撸。 dfs的要点： 1、考虑当下应该怎么做，在你现在的点上面你应该怎么做，可以怎么做。可以向上吗？可以向下吗？ 2、后
分类：
其他好文 时间：
2016-03-16 07:08:41
阅读次数：
267
本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者可以阅读其他资料，这里不再详细阐述。如何写估价函数A*寻路算法本质上是一个有方向性的广度优先搜索算法，它使用一个估价函数，来估测可能的最短路径，在每..
分类：
编程语言 时间：
2016-03-10 11:00:05
阅读次数：
236
题目链接：http://poj.org/problem?id=1164 1、深搜，每个点都访问一次，没有标记的话，就做深搜，同时标记。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; i
分类：
其他好文 时间：
2016-03-02 23:30:39
阅读次数：
193
图的邻接表表示 对图（有向或无向）G=<V,E>（为方便记，假定V=1,2,…,n）G=<V, E>（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组。对每一个u∈Vu ∈ V，链表Adj[u]称为相应顶点u的邻接表。它包括G中全部与u相邻的顶点。每一个邻接表中
分类：
编程语言 时间：
2016-03-02 20:00:31
阅读次数：
304
N*M的园子,雨后积起了水.八连通的积水背认为是连接在一起的.请求出园子里总共有多少水洼? dfs(Depth-First Search) 八个方向的简单搜索.... 深度优先搜索从最开始的状态出发,遍历所有可以到达的状态.由此可以对所有的状态进行操作,或者列举出所有的状态. 1 int N,M;
分类：
其他好文 时间：
2016-02-27 16:14:32
阅读次数：
130
思路是广度优先搜索+优先队列+路径打印 优先队列详见：http://www.cnblogs.com/luosuo10/p/5194788.html #include <iostream> #include<ctype.h> #include <queue> using namespace std;
分类：
其他好文 时间：
2016-02-20 11:41:05
阅读次数：
216
