-
迷宫游戏的程序
迷宫是游益智游戏形式的复杂的分支通道通过,规划求解必须找到一条路线。
在第一个迷宫由程序创建的然后代码发现一条路线。
- 2022-02-11 12:18:05下载
- 积分:1
-
矩阵求逆,经典算法,主元高斯全左右弗兰…
矩阵求逆,经典算法,全主元高斯约当法,经典源码,用途广泛-matrix inversion, classic algorithms, the main yuan Gaussian all about when France, classic source, a wide range of uses
- 2022-03-28 18:05:36下载
- 积分:1
-
回溯算法中的连续邮资问题
回溯算法中的连续邮资问题-backtracking algorithms for the problem of postage
- 2022-01-26 05:26:23下载
- 积分:1
-
VC prepared by the Russian
VC编写的俄罗斯广块,源代码加注释,希望对大家有用~-VC prepared by the Russian-block, the source code footnote, a member of the useful ~
- 2022-01-25 23:15:56下载
- 积分:1
-
本篇文档详细介绍了VIVI的启动过程和移植过程
本篇文档详细介绍了VIVI的启动过程和移植过程
-This document details VIVI startup process and the process of organ transplant
- 2023-03-27 23:40:04下载
- 积分:1
-
源文件下载,从网络上对初学者很小的有用
c语言算法源码
来自网络下载
文件小
对初学者有用-source download files from the network of small useful for beginners
- 2022-01-26 04:45:38下载
- 积分:1
-
Referring to foreign plant design, plant design can be realized domestic
借鉴国外的工厂设计,可实现国内的工厂设计-Referring to foreign plant design, plant design can be realized domestic
- 2023-07-08 23:40:04下载
- 积分: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
-
语音测试
voice test
voice test -voice test voice test
- 2022-12-06 06:20:03下载
- 积分:1
-
domino的一个小系统 ,记录许多日常使用的信息和审批流程
domino的一个小系统 ,记录许多日常使用的信息和审批流程-domino
- 2022-01-23 10:18:46下载
- 积分:1