-
是一个迷宫程序,程序里用0表示可以走的路,1表示墙,计算机自动寻找出口的程序。...
是一个迷宫程序,程序里用0表示可以走的路,1表示墙,计算机自动寻找出口的程序。-Is a maze procedures, procedures that can be spent 0 path, 1 that the wall, the computer automatically search for the export process.
- 2022-03-03 05:52:01下载
- 积分:1
-
HDB3编码器的设计 HDB3编码器的设计
HDB3编码器的设计 HDB3编码器的设计 -HDB3 Encoder HDB3 Encoder HDB3 Encoder HDB3 Encoder
- 2022-09-28 00:30:03下载
- 积分:1
-
point cooriDATION FUNCTION
point cooriDATION FUNCTION
- 2022-12-09 07:35:02下载
- 积分:1
-
[输入]
图的顶点个数N,图中顶点之间的关系及起点A和终点B
[输出]
若A到B无路径,则输出“There is no path” 否则输出A到B路...
[输入]
图的顶点个数N,图中顶点之间的关系及起点A和终点B
[输出]
若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点
[存储结构]
图采用邻接矩阵的方式存储。
[算法的基本思想]
采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。
#include
int number //队列类型
typedef struct{
int q[20]
-[imported] map of the number of vertices N, Vertex map of the relationship between the starting point and end point A and B [output] if A to B without path then exporting "There is no path" Otherwise output A to B on the path vertices [storage structure] plan adopted adjacency matrix of storage. [Algorithm for the basic idea] BFS way from the vertex A, A visit followed with adjacent vertices VA1, VA2 ,..., VAK, visiting times, if not visit B, continue to visit with the VA1 adjacent vertices VA11, VA12 ,..., VA1M. VA2 and then
- 2022-01-25 22:50:29下载
- 积分:1
-
visual c++游戏设计 第六章 破析人工智能 共五个小程序 第一个
visual c++游戏设计 第六章 破析人工智能 共五个小程序 第一个-visual game design Chapter VI breaking artificial intelligence analysis procedures were five small section 1
- 2023-02-21 02:35:04下载
- 积分:1
-
原理图,PCB文件,PCB3D效果图都有
原理图,PCB文件,PCB3D效果图都有-Schematic, PCB files, PCB3D effect diagram has
- 2022-04-10 13:51:36下载
- 积分:1
-
a compiler of the source of great practical value to a compiler source, a very p...
一个编译器的源程序,非常有实用价值
一个编译器的源程序,非常有实用价-a compiler of the source of great practical value to a compiler source, a very practical price
- 2023-01-28 10:45:03下载
- 积分:1
-
developed under the map inquiry procedures
Embedded vc++下开发的地图查询程序-developed under the map inquiry procedures
- 2023-05-11 11:10:02下载
- 积分:1
-
c指针讲义,压缩包内共包含ppt以及代码解析!
c指针讲义,压缩包内共包含ppt以及代码解析!-The introduction of C pointer,included ppt and code.
- 2022-06-16 20:41:00下载
- 积分:1
-
这个是TSP问题的matlab程序求解,请过目!
这个是TSP问题的matlab程序求解,请过目!-the TSP is the procedure for Matlab, please read!
- 2022-01-24 14:22:02下载
- 积分:1