广度优先算法的思想是对所有的Node进行遍历 然后将第一个Node入队列 设置其visited为真 然后 对第一个Node跟其它剩余的Node进行遍历对比 找出连通的Node 并将其visited属性赋值为真然后将其入队列 接下来对队列里面的Node进行迭代处理 最终完全遍历所有节点
分类：
编程语言 时间：
2015-07-17 22:28:35
阅读次数：
129
题目的意思是：给你一个n * n 的地图，“X” 表示墙，“.” 表示空地。
然后需要在这个地图上面放置碉堡，不能放在同一行或者同一列，除非有墙挡着。
我们可以用递归来实现深搜，因为 n 最大为4。对于每一个可以放置碉堡的地方，我们有两种选择，一种就是放上去，标记一下，另一种就是不放，进行下一个位置的放置。
如何判断是否可以放置碉堡呢？这个只需要向该位置的四个方向进行搜索，先向下搜，直到遇到...
分类：
Web程序 时间：
2015-07-17 16:16:39
阅读次数：
111
void dfs()//参数用来表示状态{ if(到达终点状态) { ...//根据题意来添加 return; } if(越界或者是不符合法状态) return; for(扩展方式) { if(扩展方式所达到状态合法) { ....//根据题意来添加 标记； dfs（）； 修改（剪枝）； (还原标记...
分类：
其他好文 时间：
2015-07-16 00:24:39
阅读次数：
186
求两节点的最短通路。对于无权图，能够通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List...
分类：
其他好文 时间：
2015-07-15 14:47:28
阅读次数：
125
#include "stdio.h" #include "stdlib.h" #define TRUE 1#define FALSE 0 typedef int Boolean;typedef char VertexType; typedef int EdgeType; #define ...
分类：
其他好文 时间：
2015-07-14 19:39:57
阅读次数：
69
Dijkstra’s algorithm使用了广度优先搜索解决非负权图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。
其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一...
分类：
编程语言 时间：
2015-07-12 17:33:46
阅读次数：
184
C++之广度优先搜索算法篇C++之广度优先搜索算法篇 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统.....
分类：
编程语言 时间：
2015-07-12 10:53:45
阅读次数：
180
题目：给定如下图所示的无向连通图，假定图中所有边的权值都为1；显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。注：两条路径中有任意结点不同或者结点顺序不同，都称为不同的路径。思路：给定的图中，边权相等且非负，Dijkstra最短路径算法退化为BFS广度优先搜索。实现过程中可以使用队列...
分类：
编程语言 时间：
2015-07-12 09:32:36
阅读次数：
145
回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。解空间树有子集树和排列树两种。具有剪枝函数的以深度优先方式系统搜索问题解的算法，它适用于解组合数较大的问题。一. 基本思想具有剪枝函数的以深度优先方式系统搜索问题解的算法称为回溯法。回溯法在问题的解空间树中，按深度优先策略，从...
分类：
其他好文 时间：
2015-07-11 12:00:41
阅读次数：
163
图的邻接表表示
对图（有向或无向）G=（为方便记，假定V=1,2,…,n）G=（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组，对每个u∈Vu ∈ V，链表Adj[u]称为对应顶点u的邻接表。它包含G中所有与u相邻的顶点。每个邻接表中顶点通常是按任意顺序存放的。
无向图的邻接表表示
有向图的邻接表表示广度...
分类：
编程语言 时间：
2015-07-10 19:13:44
阅读次数：
218
