没有合适的资源？快使用搜索试试~ 我知道了~

文库首页大数据Matlabmatlab路径规划求解

matlab路径规划求解

MATLAB

路径规划

需积分: 46 48 下载量 41 浏览量 2018-10-27 10:47:25 上传评论收藏 1.07MB PPT 举报

温馨提示

试读

38页

这一份关于最短路径求解的ppt，之前用来学习的资料，现在共享给大家学习。

资源推荐

资源详情

资源评论

数学建模与数学实验

后勤工程学院数学教研室

最短路问题

实验目的

实验内容

2 、会用 Matlab 软件求最短路

1 、了解最短路的算法及其应用

1、图论的基本概念

2、最短路问题及其算法

3、最短路的应用

4 、建模案例：最优截断切割问题

5 、实验作业

图论的基本概念

一、图的概念

1、图的定义

2、顶点的次数

3、子图

二、图的矩阵表示

1、关联矩阵

2、邻接矩阵

定义有序三元组 G=(V,E, ) 称为一个图 .



[1]

},,,{

21 n

vvv 

是有穷非空集，称为顶点集，

其中的元素叫图

的顶点

[2]

称为边集，其中的元素叫图

的边

[3]



是从边集

到顶点集

中的有序或无序的元素

偶对的集合的映射，称为关联函数

例

设

G = ( V , E ,



)

，其中

V = { v

, v

}

，

E = { e

, e

2 ,

, e

} ,

335414413312211

)(,)(,)(,)(,)( vvevvevvevvevve 

的图解如图

图的定义

定义

在图

中，与

中的有序偶

，

)

对应的边

，称为图的有向

边（或弧），而与

中顶点的无序偶

相对应的边

，称为图

的无向边

每一条边都是无向边的图，叫无向图；每一条边都是

有向边的图，称为有向图；既有无向边又有有向边的图称为混

合图

定义

若将图

的每一条边

都对应一个实数

w(e)

，称

w(e)

为边的权，

并称图

为赋权图

规定用记号



和



分别表示图的顶点数和边数

剩余37页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

SimileciWH

粉丝: 185
资源: 17

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

matlab路径规划求解

Matlab路径规划.zip

matlab实现路径规划程序源码

matlab线性规划代码

路径规划 matlab

用MATLAB实现路径规划

MATLAB——遗传算法路径规划

[精品]matlab仿真A*路径规划算法，100%可运行。有默认地图，适合调试修改。

多线性规划MatLab例子（代码与数据全）

matlab开发-路径工具动态工具箱管理

VRP问题 matlab源码 车辆路径

关于动态规划最短路径求解的matlab学习例子

【路径规划】基于蚁群算法求解公交车路径规划问题matlab源码.md

MATLAB模拟退火算法求解VRPTW带时间窗的车辆路径规划问题

【路径规划】基于蚁群算法求解栅格地图路径规划问题matlab源码含GUI.md

路径规划 MATLAB代码

A星算法的路径规划MATLAB实现

路径规划算法Matlab仿真（更新）

MATLAB——蚁群算法路径规划

障碍检测和路径规划的MATLAB仿真

狼群算法研究

EXCEL 规划求解的matlab教程

清洁机器人路径规划matlab仿真程序

MATLAB 动态规划——源代码（+详细注释）

路径规划随机路图法MATLAB库文件仿真.rar

蚁群算法路径规划,蚁群算法路径规划matlab代码,matlab

【无人机路径规划】基于A算法求解无人机三维路径规划问题matlab源码.zip

【路径规划-VRP问题】基于遗传算法求解单配送中心多客户多车辆最短路径规划问题含Matlab源码.zip

【路径规划】基于A星算法求解栅格地图路径规划matlab源码.zip

最新资源

VRP问题 matlab源码车辆路径