只为小站
首页
域名查询
文件下载
登录
首页
开发技术
其它
算法分析与设计——无向图的应用(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
其他资源
数字图像处理实验六 图像的边缘检测与分割 实验报告 附代码
c# 游戏手柄控制 Joystick
LS-SVM,预测时间序列
基于HTML5的网页版剧院管理系统
DEA模型与软件应用完整版全套视频教程
大学科门类(13个分类-包括一二级学科)可直接导入数据库.xls
语音计算器 高清音频
新概念英语第二册课本.pdf
天时达8.29收银软件,内附注册机
rips0.55汉化版
ACE=C_Dream改版=2015-12-14
第2章 控制系统的数学模型.pdf
WET:.NET 5 Windows事件跟踪包装器库-源码
基于SSH的OA管理系统
3ds Max Python API
VBNET程序设计实用教程4
webupload.js
各种加密解密签名验证
VHDL硬件描述语言与数字逻辑电路设计(第三版)
R61I BIOS sata2支持
【官网资料】matlab完整的adrc源码资料,对adrc学习者会有帮助.rar
stm32 12864程序
康芯的fpga 开发板原理图
铁路智能交通系统之列车控制、调度与运行仿真平台
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
Actionscript
C
C#
C++
Delphi
Java
Javascript
Perl
PHP
Python
VB
Web开发
硬件开发
其它
热门下载
拾荒者扫描器.rar
Vivado license 永久
麻雀搜索算法(SSA)优化bp网络
基于MATLAB的水果图像识别
ios无人直播 虚拟视频实用版 可以导入视频
雷达信号处理仿真程序(MTI,MTD等)
IBM CPLEX 12.10 学术版 mac操作系统安装包
现代操作系统原理与实现.pdf
基于STM32的电子时钟设计
通过svm cnn knn对高光谱数据集PaviaU进行分类(matlab)
东南大学英语技术写作慕课所有答案
EEMD算法应用于信号去噪.rar
房价预测的BP神经网络实现_python代码
SSM外文文献和翻译(毕设论文精品).doc
stm32f103+OLED12864+FFT音乐频谱(多种显示效果 提供原理图)
最新下载
全景图、二维、三维建模.pdf
eDP接口显示驱动原码
windows XP 语言包系统文件
微弱信号检测技术-刘俊
多边形减面工具
jdk-8u321-linux-x64.rpm
梅特勒托利多C30包装称仪表说明书
jacob-1.19-x86.dll , jacob-1.19-x64.dll ,jacob.jar
中高层大气Msis00
Apple-Broadcom-Built-in-Bluetooth-6.0.6100.0.zip