-
MATLAB 7 basis and to improve the matching source book
MATLAB 7基础与提高书的配套源程序-MATLAB 7 basis and to improve the matching source book
- 2022-01-26 04:45:49下载
- 积分:1
-
software title : source maze game
软件名称: 迷宫游戏源程序 -software title : source maze game
- 2022-07-22 13:55:53下载
- 积分: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
-
输局哭电饭锅发动股份电饭锅发动规划规范化股份的韩国发行股份规范化分工很过分...
输局哭电饭锅发动股份电饭锅发动规划规范化股份的韩国发行股份规范化分工很过分-45ftdgfd
- 2022-03-25 16:20:41下载
- 积分:1
-
Fingerpass 指纹识别算法的研究与应用
Fingerpass 指纹识别算法的研究与应用-Fingerpass fingerprint recognition algorithm research and application
- 2022-08-24 07:14:36下载
- 积分:1
-
DSP TMS320LF2407A 原理图及说明
DSP TMS320LF2407A 原理图及说明-TMS320LF2407A DSP diagram and descriptions
- 2022-03-24 10:47:52下载
- 积分:1
-
线性自适应预测滤波算法,用于扩频通信中的窄带干扰信号的抑制,对搞窄带干扰抑制的朋友会有所帮助!...
线性自适应预测滤波算法,用于扩频通信中的窄带干扰信号的抑制,对搞窄带干扰抑制的朋友会有所帮助!-linear adaptive filter algorithm forecast for the spread spectrum communication signals in the narrow band interference suppression to engage narrowband interference suppression friends will help!
- 2022-02-11 17:02:07下载
- 积分:1
-
易语言实现网吧呼叫网管功能,安装微软语音库后可以读出内容。...
易语言实现网吧呼叫网管功能,安装微软语音库后可以读出内容。-Yi language implementation cafes call management features, install the Microsoft Speech Library can be read out later.
- 2022-03-05 21:53:07下载
- 积分:1
-
Student achievement management system implemented with VC
学生成绩管理系统用VC实现的,希望给朋友有些帮助-Student achievement management system implemented with VC
- 2023-09-08 07:20:03下载
- 积分:1
-
NS2 简介
NS2 是专为研究而设计的开源事件驱动模拟器计算机通信网络中。NS2 自 1989 年成立以来, 不断得到来自业界、 学术界和政府的极大兴趣。都在不断研究与改进多年来,现在的 NS2 包含众多网络组件 (如路由模块的传输层协议、 应用程序等。探讨网络性能, 研究人员可以简单地使用一种易于使用的脚本语言,来配置网络, 和观察通过 NS2 而生成结果。无疑,NS2 已成为最广泛使用的开放源码网络模拟器和一个最广泛用于网络模拟器。
- 2022-06-20 07:17:06下载
- 积分:1