-
Windows server 2003使用指南
Windows server 2003使用指南-Windows 2003 server using the guidelines
- 2022-03-22 18:49:50下载
- 积分: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
-
内存陷阱与缺陷 c语言的学习好帮手, 提纲挈领的让你一览c语言的陷阱,让你...
内存陷阱与缺陷 c语言的学习好帮手, 提纲挈领的让你一览c语言的陷阱,让你-Memory traps and defects in c language good helper, outlined allows you to list c language trap, so that you
- 2022-07-12 11:01:37下载
- 积分:1
-
我自己做得小游戏
我自己做得小游戏-doing my own small game
- 2022-01-28 01:50:54下载
- 积分:1
-
一个用数学的方法所描述的游戏:哈利魔法.只要根据游戏中的说明即可,它可利用算法来猜出你心中的数学....
一个用数学的方法所描述的游戏:哈利魔法.只要根据游戏中的说明即可,它可利用算法来猜出你心中的数学.-a mathematical description of the methodology of the game : Harry magic. As long as the game according to the statement can be, it can use algorithms to guess the math in your heart.
- 2022-03-01 02:53:21下载
- 积分:1
-
This is a summary of mine Paladin, I can not prepare interface there is a comman...
这是一个简易的扫雷游侠,由于我不会编写界面,所以是一个命令行下的模拟扫雷,:)-This is a summary of mine Paladin, I can not prepare interface there is a command line under the simulated mine, :)
- 2022-03-11 00:35:10下载
- 积分:1
-
本程序是用SDK写的俄罗斯方块,得分与速度和一次消的行数有关,本人初学VC++写了一差不多一个月才写出来站长一定要用哦!...
本程序是用SDK写的俄罗斯方块,得分与速度和一次消的行数有关,本人初学VC++写了一差不多一个月才写出来站长一定要用哦!-this program is written in Russian SDK squares with the speed and scoring a few Cancellation of the trip, I was learning a VC almost one month before they write head must use!
- 2022-03-06 01:34:37下载
- 积分:1
-
Because the speed is relatively slow, suitable for practice, so as not to I am t...
因为速度比较慢,适合练习,免得我是唯一能过关的人。
- 2022-03-23 15:15:13下载
- 积分:1
-
基于人工智能方面的,运用极大极小算法的井字棋源代码
基于人工智能方面的,运用极大极小算法的井字棋源代码-Based on artificial intelligence aspects, the use of max-min algorithm source code for tic-tac-toe game
- 2023-08-05 18:50:03下载
- 积分:1
-
Russian box a game of arranging bricks by BCB
俄罗斯方块由BCB安排砖块的游戏
- 2023-05-12 14:05:03下载
- 积分:1