-
kd tree realization used Matlab
kd树的实现,用到matlab-kd tree realization used Matlab
- 2022-06-14 19:41:21下载
- 积分:1
-
学生宿舍管理系统vb+access,功能齐全
学生宿舍管理系统vb+access,功能齐全-Student hostel management system vb+ Access, full-featured
- 2022-04-22 18:19:06下载
- 积分:1
-
针对飞利浦公司LPC2104的模拟总线软件包,
针对飞利浦公司LPC2104的模拟总线软件包,-against Philips LPC2104 Bus simulation package,
- 2022-03-10 15:38:35下载
- 积分: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
-
本软件旨在为制作专业网站的网页制作人员提供专业的指导思想!有大量事例及其讲解!...
本软件旨在为制作专业网站的网页制作人员提供专业的指导思想!有大量事例及其讲解!-the software is designed for the production of the website professional production staff to provide professional guidance thinking! A large number of examples and explain!
- 2022-04-18 22:01:46下载
- 积分:1
-
2007年全国数学建题
2007年全国数学建题-Mathematical built nationwide in 2007 title
- 2023-04-09 12:20:03下载
- 积分:1
-
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分...
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机,每一个LED代表一个工序。编程语言采用BORLAND C++语言。-injection molding machine of the production process computer control system design of the system design through 8255A Parallel Port A, B transmission of data control 12 LED light emitting diode to the analog-to eliminate two injection molding machine control the production process. These ports A and B respectively counterparts on the 1st and the 2nd injection molding machine, each one represented an LED processes. BORLAND programming language using C language.
- 2022-04-06 16:51:07下载
- 积分:1
-
可以轻松将ASCII测井曲线转为LAS格式软件
可以轻松将ASCII测井曲线转为LAS格式软件-ASCII can easily be converted to LAS format well log software
- 2023-01-06 12:15:03下载
- 积分:1
-
TC工具GREP的C源程序代码
TC工具GREP的C源程序代码-TC tools GREP C source code
- 2023-03-26 02:45:03下载
- 积分:1
-
蚁群算法的原理以及实现,提及到蚁群算法的7个特点。(c++)...
蚁群算法的原理以及实现,提及到蚁群算法的7个特点。(c++)-The principle of ant colony algorithm and the realization of a reference to the seven characteristics of ant colony algorithm. (C++)
- 2023-02-22 17:40:04下载
- 积分:1