-
Maze Find a path through the maze to any space character in the perimeter of the...
走迷宫 Find a path through the maze to any space character in the perimeter of the maze. Paths through the maze are denoted by a space character and walls by any other non white-space character (apart from . characters). -Maze Find a path through the maze to any space character in the perimeter of the maze. Paths through the maze are denoted by a space character and walls by any other non white-space character (apart from. Characters).
- 2022-12-29 19:05:03下载
- 积分：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
-
asp.net 仓库仓储管理系统源代码
asp.net 仓库仓储管理系统源代码-asp.net warehouse warehouse management system source code. . . .
- 2022-01-25 20:12:30下载
- 积分：1
-
C_NQueens Ask not what your country can do f or you Ask what you can do for your...
C_NQueens Ask not what your country can do for you Ask what you can do for your country. -C_NQueens Ask not what your country can do f or you Ask what you can do for your country.
- 2022-03-21 01:22:40下载
- 积分：1
-
Star Wars Name Generator
这是一个有趣的节目，我的朋友，穆罕默德为我的课堂作业。我想和你们分享一下，因为它太棒了；
- 2022-02-07 16:59:07下载
- 积分：1
-
足球手机游戏,ea出品!fifa2007!超好玩的足球游戏!
足球手机游戏,ea出品!fifa2007!超好玩的足球游戏!
- 2022-03-07 02:42:30下载
- 积分：1
-
用VC编写的鼠标变换的代码
用VC编写的鼠标变换的代码-VC prepared by the mouse transform the code
- 2022-06-14 02:13:52下载
- 积分：1
-
二维码识别
对二维码进行识别，将简单的二维码图像进行剪切，量化，去噪，矫正，最后识别出二维码的信息。
- 2023-04-29 14:50:02下载
- 积分：1
-
数字信号处理的快速傅里叶变换（FFT）代码
数字信号处理的快速傅里叶变换（FFT）代码-Digital Signal Processing of Fast Fourier Transform (FFT) code
- 2022-01-24 13:30:28下载
- 积分：1
-
判断手机号码是否吉凶的小东西
判断手机号码是否吉凶的小东西-judge whether the phone numbers of small things good and bad.
- 2022-02-03 20:43:54下载
- 积分：1
