搜索资源列表
DeepSearch
- 实现八数码问题的深度优先搜索算法,这是一种盲目搜索,搜索效率比广度优先搜索还低,这个算法实现有一定的难度-Search
sudoku1
- 数独求解代码,用深度优先搜索数独问题的解,求得唯一解-Solving Sudoku code, using depth-first search solution Sudoku problem, find a unique solution
src
- 商人过河问题是数学建模中的一个经典问题,程序利用链表存储渡河状态,使用穷举的算法实现。该算法会找出N个商人/随从渡河的一个可行方案,但并不保证是最佳方案。写完这个程序后让我想到的居然是图的深度优先搜索,二者在查找的思想上是类似的。-Merchants across the river mathematical modeling problem is a classic problem, the use of list storage procedures to cross the river,
NQueen-WindowsVersion
- N皇后问题的解决办法.用深度优先搜索搜实现.-N Queen s problem solution. Used to achieve depth-first search found.
f.doc
- 题目1:图的建立与遍历;连通网的最小生成树生成实现。 内容: 1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。 2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。 -Title 1: Map of the establishment and ergodicity conne
712
- 编写一个算法程序实现: 1、 用邻接表存储下图: 2、完成对以上图的深度优先搜索,设出发顶点是V1。 -Procedures for the preparation of an algorithm to achieve: 1, with adjacent storage under the map table: 2, completion of the above graph depth-first search, set the start
qiangLT
- 在强连通分支算法中,选择任何顶点做起始点来执行深度优先搜索遍历,得到的强连通分支的解相同。-In the strongly connected branching algorithm, choose any vertex make a starting point to implement the depth-first search traversal obtained strongly connected branch of the same solution.
divide_bottles
- 分油瓶的深度优先搜索算法,可以进行多个油瓶的搜索,但是没有其他考虑,只是在搜索的时候进行简单的判重-the algorithm of the divide bottles problem
wuxiangtu3
- 无向图的深度优先搜索 无向图的深度优先搜索 无向图的深度优先搜索 -Undirected graph depth-first search of undirected graph depth-first search of undirected graph depth-first search of undirected graph depth-first search of undirected graph of the depth-first search
C
- 深度优先搜索遍历, 数据结构 图的遍历,c 语言编写-Depth-first search traversal
83390079060624
- 设计程序完成如下功能:对给定的图结构和起点,产生所有的深度优先搜索遍历序列,并给出求解过程的动态演示。 说明:可以用实验工具中的有关功能。
shujujiegou
- 设计程序完成如下功能:对给定的图结构和起点,产生所有的深度优先搜索遍历序列,并给出求解过程的动态演示。 说明:可以用实验工具中的有关功能。
8_num
- 深度优先搜索八数码问题[VC++] 简单实用-Eight digital depth-first search problem [VC++] simple and practical
Poj_1011_sticks
- 由题意知道,本题就是根据题目给出的木棒,拼出长度最短的等长的棒子,本题主要应用了深度优先搜索+强剪枝。我们知道,肯定是先把小棒排序,从最大的开始枚举,然后如果到某一个长度时,满足条件,哪么就输出该长度。-George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origi
square
- 给你n根木棒,请问使用这些木棒,是否有可能让它们头尾相连组成一个正方形?所 有的木棒都必须使用。 深度优先搜索的正方形问题-N root stick to you, will use the stick, is it possible so that they linked to the formation of a square head? All must use the stick. Depth-first search of the square problem
tu
- 实现了图的创建,深度优先搜索和广度优先搜索-To create a graph, depth-first search and breadth-first search
DFS
- 图论编程,包含文件操作,建立图的邻接表,并实现深度优先搜索-Graph theory programming, including file operations, the establishment of plans of the adjacent table, and the depth-first search
shenyou
- 求解数独的深度优先搜索的程序,没有递归,可用于低性能的单片机。-Sudoku Solving the depth-first search procedure, there is no recursion, can be used for low performance microcontroller.
main
- poj2676:sudoku.深度优先搜索和剪枝.正确程序.-poj2676:sudoku.Depth First Search.Accepted program.
DFSBFS
- 关于数据结构搜索方法中的深度优先搜索及广度优先搜索的算法及比较,c语言描述,简单易懂.-Search method on the data structure in the depth-first search and breadth-first search algorithm and comparison, c language to describe, easy to understand.