搜索资源列表
-
1下载:
题目1:图的建立与遍历;连通网的最小生成树生成实现。
内容:
1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。
2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。
3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。
-Title 1: Map of the establishment and ergodicity conne
-
-
0下载:
An application that implement
Uninformed search algorithms
* Breadth-first search
* Uniform-cost search
* Depth-first search
* Depth-limited search (tree and recursive versions)
* Iterative deepening search-An application that im
-
-
0下载:
对任意给定的图(顶点数和边数自定),建立它的邻接表并输出,然后利用堆栈的五种基本运算(清空堆栈、压栈、弹出、取栈顶元素、判栈空)实现图的深度优先搜索遍历和广度优先搜索遍历算法。
-For any given graph (vertices and edges from the set), to establish its adjacency list and output, and then use the stack of five basic operations (empty stac
-
-
0下载:
图算法,创建无向图,实现深度优先搜索和宽度优先搜索,用到队列和Kruskal算法。-Figure algorithm, create no to figure, realize the depth first search and width first search, use queue and Kruskal algorithm.
-
-
0下载:
Program for Depth First Search
-
-
0下载:
八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后,状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。
八数码问题一般使用搜索法来解。搜索法有广度优先搜索法、深度优先搜索法
-
-
3下载:
图论中经常用到的深度优先搜索法 经常用在电力系统的可靠性的解列运算当中-Depth-first search method often used in graph theory is often used in the reliability of the power system splitting operator which
-
-
0下载:
广度优先搜索和深度优先搜索在网络拓扑图上的实现。广度优先搜索是从某一节点开始,搜索与其线连接的所有节点,按照广度方向像外扩展,直到不重复遍历所有节点;深度优先搜索是从某一节点开始,沿着其搜索到的第一个节点不断深入下去,当无法再深入的时候,回溯节点,然后再在回溯中的某一节点开始沿另一个方向深度搜索,直到不重复的遍历所有节点。
-Breadth-first search and depth-first search in the network topology is realized. Bre
-
-
0下载:
图的深度和广度优先搜索1.图采用邻接表的存储结构2.深度优先搜索图3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
-
-
0下载:
Depth First Search For Graph
-