(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) (1)枚 ...
分类：
其他好文 时间：
2016-12-16 10:08:15
阅读次数：
208
广度优先搜索（BFS） 1、将头结点放入队列Q中 2、while Q!=空 u出队 遍历u的邻接表中的每个节点v 将v插入队列中 当使用无向图的邻接表时，复杂度为O（V^2） 当使用有向图的邻接表时，因为每条边只访问一次，不会重复访问，所以总复杂度为O(V+E) 深度优先搜索（DFS） for ea ...
分类：
其他好文 时间：
2016-12-10 18:24:12
阅读次数：
193
const int DefaultVertices = 30; template<class T,class E> struct Edge{ int dest; //边结点定义 Edge<T,E> *link; //下一条边链指针 Edge(){} Edge(int num,E weight):de ...
分类：
其他好文 时间：
2016-11-29 22:06:13
阅读次数：
296
【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开 ...
分类：
其他好文 时间：
2016-11-15 22:54:14
阅读次数：
291
I'm stuck! 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个 ...
分类：
其他好文 时间：
2016-11-11 23:19:34
阅读次数：
344
1. 介绍分支界定法之前需要了解一下广度优先搜索breadth-First-search(BFS) 1、从图中某个顶点V0出发，并访问此顶点；以层为顺序，一层一层往下遍历 2、从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点 ...
分类：
其他好文 时间：
2016-11-06 11:52:39
阅读次数：
433
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-06 02:22:02
阅读次数：
365
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-05 23:34:06
阅读次数：
290
1. class语句创建类 class()语句是对象的创建者并且是一个隐含的赋值运算-执行时，它会创建对象，并把引用值存储在前面所使用的变量名，这一点和函数def语句一样，语法定义如下。 注：在类中，所有顶层的赋值语句，一般都可以看作是类的属性，可以供所有由给类创建的实例所共享。类和实例都有着自己的 ...
分类：
编程语言 时间：
2016-11-04 16:40:25
阅读次数：
296
