搜索资源列表
Graph
- 图的大部分实现 图的深度优先周游 图的广度优先周游 由队列方式实现的拓扑排序 由深度优先搜索方式实现的拓扑排序 单源最短路径(Dijkstra算法) 每对顶点之间的最短路径(Floyd算法) 最小支撑树(Prim算法) 最小支撑树(Kruskal算法)-Figure most of the implementation diagram of the depth-first breadth-first tour travel map be achieved by the topological s
1
- 1.建立一个无向图的邻接表存储 2。对该图进行深度优先搜索,按顺序输出所访问的-1. The establishment of an undirected graph in adjacency list is stored 2. Depth-first search of the graph, according to the order of the output of the visit
Graph2vertexpathproblem
- 试基于图的深度优先搜索策略编写一程序,判断以邻接表方式存储的有向图中是否存在 由顶点Vi到Vj顶点的路径。 -Test graph-based depth-first search strategy for the preparation of a program to determine ways to adjacency list stored in the existence of a directed graph from vertex Vi to vertex Vj pat
depth_first_search_algorithm
- 网络算法中关于深探分枝(深度优先搜索)的算法实现。-This algorithm discribes depth-first search.
tudebianli
- 图的遍历包括深度优先搜索和广度优先搜索,大家可以看看。-Graph traversal, including depth-first search and breadth-first search, we can look at.
queen8
- 汇编程序实现: 程序功能:用深度优先搜索法解决八皇后问题并打印结果. 列数行数分别用1-8标记.所以八皇后的位置申请了9个 调试感慨:汇编调试实在麻烦,不像C中在任何地方加个printf就可以知道 哪错了.跳来跳去的,不知哪里死循环了,实在不好调试. -Assembler to achieve: program features: Using depth-first search method to solve the eight queens prob
shenduyouxiansousuoqiumigong
- 深度优先搜索求迷宫问题 采用深度优先搜索的方法求解迷宫问题,方便快捷-Depth-first search order to the maze problem using depth-first search method for solving a maze problem, convenient and quick
ai1
- 带回溯的深度优先策略:解决经典野人传教士过河问题的求解:三个修道士和三个野人过河,船一次最多只能载两个人,在任何时候修道士的人数不能少于野人人数,否则野人会吃掉修道士。找出六个人顺利过河的所有方案。 采用带回溯的深度优先搜索策略,共定义了7种合法操作{2,0,0},{1,0,0},{1,1,0},{0,1,0},{0,2,0},{0,1,1},{1,0,1}代表上船的人数,根据船所在位置决定在状态上是加或者减操作。扩展结点时按顺序应用操作,知道回溯到初始状态且所有操作用完,程序结束。-Wi
883
- 883倒酒问题 递归法 深度优先搜索 规则集-883 wine
bipartite_graph_maximum_matching
- 三种二项图最大匹配算法.包括使用广度优先搜索以及深度优先搜索的匈牙利算法,以及Hopcroft-Karp算法。-Three of bipartite graph maximum matching algorithms. Including 1.Hungarian with DFS 2.Hungarian with BFS 3.Hopcroft-Karp algorithm
dfs
- 深度优先搜索算法DFS的实现,1.如果有可能,访问一个领接的未访问的节点,标记它,并把它放入栈中。 2 当不能执行规则 1 时,如果栈不为空,则从栈中弹出一个元素。 3 如果不能执行规则 1 和规则 2 时,则完成了遍历。-Depth-first search algorithm DFS implementation, 1. If possible, visit a collar then outstanding access node, mark it and put it into the
algorithm
- 九个经典算法,冒泡排序,快速排序,堆排序,矩阵相乘最优次序,分治递归法求最大元,次大元和最小元,基数排序,二叉排序树,图的深度优先搜索与广度优先搜索,KMP算法,三阶B-树(2-3树)。。内附各算法详细说明与运行报告,各程序以C/C++实现,用VC打开可直接运行-algorithm:BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
017
- tc实现的广度优先搜索算法和深度优先搜索算法,对学算法很有帮组-tc realize the breadth-first search algorithm and the depth-first search algorithm, algorithm is useful for school groups to help
cpp1
- 深度优先搜索-Depth-first search! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
c.resourse
- 包含五个C源码,分别是:IP地址解析、二叉树算法集、广度优先搜索及深度优先搜索、华氏温度和摄氏温度的相互转换、用for循环模拟自由落体运动。-Contains five C source code, namely: IP address resolution, binary tree algorithm set, breadth-first search and depth-first search, Fahrenheit and Celsius temperature of one anoth
DFs
- 深度优先搜索求格雷码,可以实现多组数据的输入-Gray code depth first search request
DirectedGraph
- 图论,可以实现深度优先搜索、广度优先搜索等功能,供大家参考-DirectedGraph DirectedGraph DirectedGraph DirectedGraph DirectedGraph
ACM-reoprt
- ACM解题报告 第一题…… …… …… HDOJ 1011 (动态规划+路径拓扑) 第二题………………………… POJ 1007 (排序算法) 第三题………………………… HDOJ 1018 (大数运算) 第四题………………………… POJ 1011 (深度优先搜索) 第五题………………………… POJ 1032 (数学题) -Report of the First ACM solving problems ... ... ... ... ... ... ... .
sr
- 商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。3gpp的文件-Merchants across the river in the mathematical modeling problem is a classic problem, the program list storage to cross the riv
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点,且使每一个顶点仅被访问一次。通常有两条遍历图的路径:深度优先搜索和广度优先搜索。 -Graph traversal