首页
熊猫办公下载
文件下载
根据地址查询经纬度
登录 / 注册
首页
开发技术
其它
/ 算法分析与设计——无向图的应用(C++版).
算法分析与设计——无向图的应用(C++版).
上传者:
shiyi_001
|
上传时间:2022/9/5 10:52:43
|
文件大小:294KB
|
文件类型:rar
算法
分析与设计
无向图
算法分析与设计——无向图的应用(C++版).
内容提要:本文主要介绍了无向图的应用示例。
主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。
首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。
然后,和有向图类似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。
接着介绍了迷宫问题的求解方法。
最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。
关键字:无向图、最小生成树、Prim算法、Kruskal算法、迷宫问题、最短路径引言:无向图G=(V,E)由顶点的集合V与边的集合E组成。
无向图和有向图的区别在于,构成无向图任意一条边的两个顶点是无序的,就是说,如果(V,W)是一条无向边,(V,W)=(W,V),以后把无向图简称图。
许多学科都用图描述对象之间的关系,建立数据模型,图的每个顶点表示一个对象,每条边表示两个对象之间的关系。
本软件ID:
2369421
文件下载
立即下载
资源详情
[{"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
其他资源
magiskpixel3/xl3a/xl电信破解模块
51单片机使用开拓尺度大全.pdf
CColorListctrl
西门子解锁软件S7BlocksUnlock
ITK-SNAP3.4(64位)
80-ya512-12_ym_wcn39xx_wlan_coexistence_software_user-guide.pdf
maven-3.39装置包
Android开发学习总结
SystemVerilog硬件设计及建模.pdf
AES多种加密解密方式C语言方式实现
2015年中国人民大学623理论法学考研真题及答案详解
教师工作量统计系统
Symfony服务供给商:ProjetPiDevSymfony-源码
python爬取ajax网页,用json方式获取数据,并存入excel中
MPEG-7详细介绍.pdf
MVC5仓库管理零碎.zip
GSM道理及其网络优化(第2版).pdf
netacad克隆具有codeigniter的网站-源码
INAVConfigurator2.0.0中文版本
C#tcp多线程聊天室
免责申明
【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录or注册
|
微信登录
一言
相关资源标签
热门下载
双系统双频伪距单点定位程序
Docker构建tomcat镜像jdk1.8+tomcat9.zip
飘逸传世引擎源代码
中科院考博英语2009-2018年试题及答案解析(十五套436面).pdf
ABAQUS金属非稳态和稳态切削过程的模拟分析_张东进.pdf
R9390系列BIOS修改和风扇调速工具
吉利新金刚2016款车机导航系统
CNS2_CN_VW_P0095D_0332.7z
vue项目demo(asp.netmvc5+vue2.5)
新升级版TP5商城小程序源码+公众号版+h5一整套源码V3.zip
几何画板课件350套.zip
ENVI去云补丁Haze_tool文件及其使用说明和安装方法
HTML5+CSS3中文参考手册(3手册)chm版中文参考手册打包
KEPServerEXV6.7.zip
高光谱和LiDAR多模态遥感图像分类数据集
最新下载
Hands-OnMircrosoftWindowsServer2016
Visio_Studio_Enterprise_2017_Offline_Full_en-US_zh-CN_2018.5.13
VB6.0中设置窗体加载的位置和大小.txt
docker-compose-Linux-x86_64.zip
MATLAB课程设计(数字拼图游戏).7z
微信小程序云开发电商源码.zip
ArduinoMega2560电路原理图和PCB文件
STM32五子棋游戏
IBMSPSS25序列号(Windows、macOS、Linux适用)
Uml用例图类图包图活动图顺序图
AdvancedInstallerArchitect14.3安装包+破解+中文汉化
Jsp实现博客系统,博文增删改查,添加好友,发短消息,添加评论
基于51单片机烟雾报警器(内含源程序,PCB原理图及源文件,仿真,开题报告,讲解视频,元件清单,参考论文等,课设必备)
AdvancedAnalyticswithSparkPatternsforLearningfromDataatScale(2nd)epub
ASP.NETWebAPI接收文件上传