只为小站
首页
域名查询
文件下载
登录
首页
开发技术
其它
算法分析与设计——无向图的应用(C++版).
算法分析与设计——无向图的应用(C++版).
上传者:
shiyi_001
|
上传时间: 2020-01-03 11:34:15
|
文件大小: 294KB
|
文件类型: rar
算法
分析与设计
无向图
内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kruskal算法、迷宫问题、最短路径 引言:无向图G=(V, E)由顶点的集合V与边的集合E组成。无向图和有向图的区别在于,构成无向图任意一条边的两个顶点是无序的,就是说,如果(V, W)是一条无向边,(V, W)=(W, V),以后把无向图简称图。许多学科都用图描述对象之间的关系,建立数据模型,图的每个顶点表示一个对象,每条边表示两个对象之间的关系。
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 294KB ) 算法分析与设计——无向图的应用(C++版).","children":[{"title":"算法分析与设计——无向图的应用(C++版).pdf <span style='color:#111;'> 332.68KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
lourain :
刚好在找这方面的资料,学习了,不错!
2017-09-29
请叫我丶坑货 :
好东西哟,很实用
2014-01-09
shan_dylm :
很基础的知识!
2013-09-01
jupiterhyun :
里面讲了一些很基础的知识,适合初学者
2013-07-08
其他资源
cocos2d 滑雪大冒险源码
免费的VB 第三方控件大全 rar
libstdc++-3.4.6
自适应滤波器 毕业设计
基于PCA的故障检测Python代码
umail crack
i2c verilog
OpenCV3.3最小二乘法直线拟合
F28027延时函数控制LED流水灯
Aspose.Slides 14.9
图理论的图像分割方法综述
014-《新员工培训》课件.ppt
我为什么反对用Node!
Tasker.zip
电化学调谐辐射光谱的封离式CO-CO
visual c++ vc 有颜色的字体 让字体有颜色.zip
HAAS哈斯维修初级培训教程.ppt
贪心算法(原理和实现)
30天学通Java Web项目案例开发(中)源码
DirectFB-1.3.0.tar.gz
仿论坛源码(手机端)
自动录入模仿键盘的操作
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
Actionscript
C
C#
C++
Delphi
Java
Javascript
Perl
PHP
Python
VB
Web开发
硬件开发
其它
热门下载
Autojs 例子 源码 1600多个教程源码
采用K-means聚类,实现多维矩阵的聚类,并进行可视化展示(matlab)
中小型企业网络建设.pkt
麻雀搜索算法(SSA)优化bp网络
基于OpenCV的车牌号码识别的Python代码(可直接运行)
2020年数模国赛A题论文(省一等奖)和代码.rar
Academic+Phrasebank+2021+Edition+_中英文对照.pdf
pytorch实现RNN实验.rar
基于yolov4-keras的抽烟检测(源码+数据集)
EasyMedia-ui.zip
空间谱估计理论与算法------程序.rar
Android小项目——新闻APP(源码)
风电场风速及功率数据.zip
股票价格预测-LSTM-TCN-GBDT:使用四种算法(LSTM,TCN,GRU,GBDT)进行股票价格的预测和预测结果的检验。有四种算法(LSTM,TCN,GRU,GBDT)用于预测股价并检验预测结果-源码
中国地面气象站观测数据2000-2021
最新下载
irb1600六自由度机器人运动学计算与simulink仿真源文件
《交互式定理证明与程序开发 Coq归纳构造演算的艺术》 高清 PDF
newgg.zip新佳佳中国象棋引擎最新版免费
风雨助手_裸奔版.rar
NARTool-1.1
matlab代码中的rir-rim:流行的房间声学模型“图像方法”的Matlab实现,增加了随机化以消除扫描回声(如果需要)
1507s 软plc虚拟机文件一共三个压缩文件03
1507s 软plc虚拟机文件一共三个压缩文件
1507s 软plc虚拟机文件一共三个压缩文件02
RoboCup机器人比赛资料