下面的程序可以用来创建有向图，有向网，无向图，无向网。对于图来说如果来个顶点之间存在边，则在矩阵中用1表示，无边则用0表示。在网络中，边是对应权值的。
图的遍历可以分为深度优先遍历和广度优先遍历。
深度优先遍历的思想是，选择某个未被访问的顶点并访问，然后从该顶点出发，选择第一个和该顶点邻接的未被访问的顶点进行访问。在该过程中可以设置一个标识数组flags[]来标识各个顶点是否被访问到。
广度...
分类：
其他好文 时间：
2016-05-12 15:33:43
阅读次数：
199
队列和栈类似，不过与栈要求在同一端添加和删除数据项不同，是先进先出，和生活中排队一样 常用的操作有 入队(enqueue) 出队(dequeue) 队列的应用： 图的广度优先搜索算法； 优先队列(Priority Queue)，此队列是取出元素时根据所存元素的某个特征值或优先权 操作系统的工作调度，... ...
分类：
其他好文 时间：
2016-05-08 10:26:40
阅读次数：
144
题目 给定一棵树，N个节点，N - 1条边。给定m个节点，能否找出一种遍历方法，使得首次到达节点ai的时间小于首次到达节点aj的时间（i < j)。且经过的路径上的每条边都最多走两遍 分析 我的想法： 深度优先搜索的策略，在进入某个节点A时，以该节点A为根的子树中的所有节点构成一个集合，该集合内的点 ...
分类：
其他好文 时间：
2016-05-07 23:28:01
阅读次数：
319
在你的位置放置一个炸弹，放在哪点能杀最多的敌人，你的位置不能和敌人相同
输入
13 13 3 3
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#...
分类：
其他好文 时间：
2016-05-07 11:09:50
阅读次数：
89
图的遍历和树的遍历类似，希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 对于图的遍历来说，如何避免因回路陷入死循环，就需要科学地设计遍历方案，通过有两种遍历次序方案：深度优先遍历和广度优先遍历。 1. 深度优先遍历 深度优先遍历，也有称为深度优先搜索，简称 ...
分类：
其他好文 时间：
2016-05-07 06:36:55
阅读次数：
247
1.问题简介给定一个迷宫，指明起点和终点，找出从起点出发到终点的有效可行路径，就是迷宫问题（maze problem）。迷宫可以以二维数组来存储表示。0表示通路，1表示障碍。注意这里规定移动可以从上、下、左、右四方方向移动。坐标以行和列表示，均从0开始，给定起点（0,0）和终点（4,4），迷宫表示如下：int maze[5][5]={
{0,0,0,0,0},
{0,1,0,1,0}...
分类：
其他好文 时间：
2016-05-03 18:36:15
阅读次数：
282
python中子类继承父类（传参数与不传参数） 发现不传参数时，输出是None,并没有使用父类A中的a='A',原因是B向A中传参None 需要注意的是，在python2.7中用super()继承父类时，父类需要时A(object) 格式，因为super是新式类的用法（新式类广度优先，经典类深度优先 ...
分类：
其他好文 时间：
2016-05-01 13:31:29
阅读次数：
171
问题描述： 给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的虽短路径有多条，求不同的最短路径的数目。 权值相同的最短路径问题，则但愿点Dijkstra算法退化成广度优先搜索，假定起点为0，终点为N。 用动态规划的思想： 使用两个辅助数组： 步数：step[0...N]， ...
分类：
其他好文 时间：
2016-04-30 14:16:07
阅读次数：
132
用优先队列式分支限界法解决0-1背包问题的算法思想：
1.分支限界法常以广度优先或最小耗费优先（最大效益优先）方式搜索问题的解空间树， 对于0-1背包问题的解空间树是一个颗子集树。
2.在分支限界法中有一个活结点表，活结点表中的每个活结点只有一次机会成为扩展结点，一旦成为 扩展结点就一次性产生所有儿子结点，在这些儿子结点中，导致不可行解或导致非最优解的儿子 结点被舍弃，其余儿子结点被加入到活...
分类：
其他好文 时间：
2016-04-29 17:38:26
阅读次数：
527
BFS专题 BFS(宽度优先遍历 或 广度优先遍历)是一种从起点开始，逐层向外拓展的算法。 采用队列或优先队列来保证逐层的特性。 当第一次访问到终点时，即得到最短路径 ...
分类：
其他好文 时间：
2016-04-25 00:49:46
阅读次数：
200
