-
电脑鼠跑迷宫源程序,其中算法及驱动部分已改进~
电脑鼠跑迷宫源程序,其中算法及驱动部分已改进~-Computer mouse running the maze source code, which some have been improved algorithms and drive ~
- 2022-12-06 04:15: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
-
数据结构(中文版),清华大学出版社,第三章,第三章。
数据结构(C语言版)清华大学出版社 第三章课件-Data structure (C language version), Tsinghua University Press, Chapter III of the courseware
- 2022-07-24 02:43:07下载
- 积分:1
-
再传个由于soft dicision 方面的程序吧,这个对目前学编码的人来说,是相当重要的,也是现在最热的领域.
呵呵,还请站长早点开通我的帐户吧,先谢谢了...
再传个由于soft dicision 方面的程序吧,这个对目前学编码的人来说,是相当重要的,也是现在最热的领域.
呵呵,还请站长早点开通我的帐户吧,先谢谢了.
本人的方向是弄编码的,所以这次上传的主要是这方面的内容.-Send a soft dicision as a result of the procedures to you, the encoding of the current study people, is very important, and it is now the hottest area. Oh, also requested the station master as soon as possible to open my account now, first Thank you. I get the direction is encoded, so this From the main content of this field.
- 2023-04-12 10:00:04下载
- 积分:1
-
DSR的Linux
此文件是动态源路由协议仿真和模拟ns-2.you Linux可以使用此文件为Linux操作系统
- 2023-02-02 02:15:04下载
- 积分:1
-
墨香游戏DEMO。。。网上下载。。。好像用的是ESOFT的引擎
墨香游戏DEMO。。。网上下载。。。好像用的是ESOFT的引擎-Mexican Hong game DEMO. . . Internet download. . . Like using the ESOFT engines.
- 2022-04-19 13:15:51下载
- 积分:1
-
The adoption of the program code can be quickly carried out the hungry English e...
通过该程序代码可以快速的进行英语方面的饿搜索
-The adoption of the program code can be quickly carried out the hungry English english
- 2022-01-25 21:05:29下载
- 积分:1
-
解释烟气酸露点的好文章,对做相关工作的朋友很有帮助。
解释烟气酸露点的好文章,对做相关工作的朋友很有帮助。-Explain the flue gas acid dew point of good articles, do the relevant work of helpful friends.
- 2023-06-15 17:20:03下载
- 积分:1
-
海上风电技术的发展与现状,海上风力发电机基础的选择
海上风电技术的发展与现状,海上风力发电机基础的选择
- 2022-04-01 15:09:13下载
- 积分:1
-
俄罗斯方块,是新手的作品,大家可以共享来学习下
俄罗斯方块,是新手的作品,大家可以共享来学习下-Tetris is a novice work, we can all share to learn under the
- 2022-01-26 04:36:14下载
- 积分:1