只为小站
首页
域名查询
文件下载
登录
首页
开发技术
其它
算法分析与设计——无向图的应用(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
其他资源
R语言数据挖掘方法及应用(薛薇2016) - 中文完整版
QGDW1906-2013输变电一次设备缺陷分类标准
现代通信网技术PPT
C#图片加文字水印和图片水印源码DEMO
jq下拉列表特效.zip
S7-1500ModbusTCP通信_内带PortalV15程序
基于java的病历管理系统设计与实现.zip
多车场多车型车辆路径问题的改进遗传算法
HTML一键打包APK工具1.5.9.zip
解决thinkpad 黑将s5摄像头不能启动问题(原创文章请勿转载)
framesequence(AndroidGif图片库)
VC++实现ShePp_Logan模型设计
wincc C脚本手册
aip-java-sdk-4.1.1.jar
opencv_dl_hw:图像处理讲座的作业-源码
信息无障碍动态 (2021年 第2期).pdf
湖南亿级生物汽化炉项目商业计划书【恩美路演提供】(1).pdf
LED发光二极管. 二极管-整流桥堆 Altium封装 AD封装库 2D+3D PCB封装库-10MB.zip
赛博朋克2077 1.12升级包解压密码.txt
黑莓版本微信3.0(支持0s5、6、7).zip
继电保护icd文件
连连看 程序框架代码(C 语言版)
qt 客户端和服务器端源代码
Winform增删改查小项目带数据库
基于ISODATA算法的彩色图像分割_万建
fastjson-1.2.7.jar
eclipse codetemplates and codeFormatter
等值线的提取与识别
方正保护卡软件
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
Actionscript
C
C#
C++
Delphi
Java
Javascript
Perl
PHP
Python
VB
Web开发
硬件开发
其它
热门下载
通过svm cnn knn对高光谱数据集PaviaU进行分类(matlab)
超大规模集成电路先进光刻理论与应用.pdf
PSO-LSSVM的MATLAB代码.rar
Elsevier爱思唯尔的word模板.zip
2020年数学建模B题穿越沙漠全部代码全国赛二等奖.zip
java-spring-web-外文文献翻译40篇.zip
中国地面气候资料日值数据集(V3.0)2010-2019.rar
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
OLED显示温度和时间-STM32F103C8T6(完整程序工程+原理图+相关资料).zip
DS证据理论的MATLAB案例程序源代码
IBM CPLEX 12.10 学术版 mac操作系统安装包
中小型企业网络建设.pkt
神经·模糊·预测控制及其MATLAB实现PDF + MATLAB程序
Plexim Plecs Standalone 4.1.2 x64.7z
Vivado license 永久
最新下载
STM32L4 串口通信(DMA+空闲中断)(两种方式)
广州各大软件公司笔试面试题(有答案)
计算机网络实验报告.rar
基于STM32的矩阵键盘驱动程序-电路方案
河童日语五笔输入法-河童日文五笔v1.0.0.2
IEEE std 802.1D-1998生成树协议 pdf
python(32位)+numpy(32位)+matplotlib(32位
asn1c工具 v0.9.29
EXCEL版AHP模型
IEEE14节点电力系统潮流计算(牛顿-拉弗逊法)