-
amtlib
ADOBE ACROBAT PRO DC 2017 CRACK
- 2017-10-03 07:41: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
-
iCal-like Calendar jQuery浮动层漂亮日历特效
iCal-like Calendar jQuery浮动层漂亮日历特效,带有颜色的每个框中,当鼠标悬停于上面时,会显示出浮动层,记录当天需要完成的事项,有此可扩展出基于此的日程管理程序,也可修改成WEb版日历选择器插件,效果不错。
- 2022-10-27 06:50:03下载
- 积分:1
-
电力载波
通过电力载波控制灯的亮灭,主从的设计,功能简单且容易实现(control the street lamo by power-line carrier technolgy with C51 MCU)
- 2018-01-02 17:48:25下载
- 积分:1
-
2
说明: Visual C++角色扮演游戏程序设计之CG合成
游戏编程的第2步,CG合成的源代码(Visual C++ role-playing games designed CG synthesis Game Programming Step 2, CG source code for the synthesis of)
- 2010-01-22 14:31:42下载
- 积分:1
-
医院管理系统
1.对运行应用程序确保在 run.2 是作为应用程序在同一台计算机上创建数据库。数据库的名称是急难。"创建表"文件夹包含 SQL 创建正在运行以之前的数据库中创建表的语句...
- 2022-06-17 18:55:13下载
- 积分:1
-
研究电动汽车无序充电对电网的影响
根据电动汽车无序充电进行蒙特卡洛仿真得到日负荷曲线(Monte Carlo simulation based on disorderly charging of electric vehicle to get daily load curve)
- 2021-03-01 20:09:34下载
- 积分:1
-
apache-tomcat-8.0.52
说明: Tomcatweb容器,适用于Windows 64位操作系统(Tomcat web container for Windows 64-bit operating system)
- 2019-05-10 09:19:00下载
- 积分:1
-
6363734
VB中列表分页模型的实例源代码,有需要的就下载吧。(List paging model in VB source code examples, there is a need to download it.)
- 2013-08-15 17:36:14下载
- 积分:1
-
cisvm
说明: zhouzhihua老师的cisvm,写的非常好,大家一起参考学习(an example to show using CISVM to train a classifier with a cost interval)
- 2019-04-25 23:30:07下载
- 积分:1