Matlab中图的最短路径

这篇具有很好参考价值的文章主要介绍了Matlab中图的最短路径。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

 

图的基本概念:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

若想简单绘制图可以利用此网站:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

左上角Undirected/Directed是无向图/有向图  

左边 0-index ,1-index为0下标,1下标。

Node Count为节点个数

Graph Data:最初尾节点的名称(一个数据)

          相连两节点的名称与两节点连线的权重(三个数据)Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

利用matlab制作 “图”:

Graph中的s,t指的图中顶点的名称,而且元素数量必须相同,s和t对应位置的数据会在构中相连。Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

注意事项:

  1. 在结点名称中若我们使用的是字符串,需要用大括号{},中间的字符名称需要用 ‘’引起。

Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

2.若结点名为常数,这些结点必须都是从1开始的正整数。Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

Graph中的第三个元素为权重,权重对应的则是节点之间相连的线。Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

Matlab中的有向图:

函数为:digraph()Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

无向图的权重邻接矩阵:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

有向图的权重邻接矩阵:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

求最小路径的算法:迪杰斯特拉算法:

博主之前在学习数据结构的时候创作过一篇关于迪杰斯特拉的文章:数据结构 -最短路径dijkstra(迪杰斯特拉)算法讲解及代码实现_地杰斯特拉_Wei&Yan的博客-CSDN博客可以参考里面的内容。

迪杰斯特拉的缺点:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

如何修复该缺点:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

什么是负权回路?

(注意无向图中的一条负权边也属于负权回路,如下图中结点3与结点2之间权重为-2的回路。)

Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

在matlab中有计算最短路径的函数:

Shortserpath(图名称,起始节点,终点结点)Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

 Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

在图中高亮出图的最短路径

Highlight(plot的变量名,shortestpath中接受的P,‘EdgeColor’,‘颜色’)Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

返回任意两点的距离矩阵Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

找给定范围内所有的点:Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

课后作业:

只需要找出最短路径和长度即可。(最好可以将最短路径)    Matlab中图的最短路径,数学建模,算法,数据结构,数学建模,Matlab

参考代码: 

%创建图的顶点和边
s = {'v1','v1','v1','v2','v3','v3','v4','v5','v5','v5','v5','v6','v6','v7','v9','v9'};
t = {'v4','v2','v3','v5','v4','v2','v6','v4','v6','v7','v8','v5','v7','v8','v5','v8'};
w = [1,6,3,1,2,2,10,6,4,3,6,10,2,4,2,3];
G = digraph(s,t,w);
myplot = plot(G,'EdgeLabel',G.Edges.Weight,'LineWidth',2);

%求出最短路径
[P,d] = shortestpath (G,'v1','v8')
highlight (myplot,P,'EdgeColor','red')

博主曾经也写过一篇关于数据结构图的博客 :图的基本概念和术语_Wei&Yan的博客-CSDN博客文章来源地址https://www.toymoban.com/news/detail-625573.html

到了这里,关于Matlab中图的最短路径的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Matlab数学建模算法之模拟退火算法(SA)详解

    🔗 运行环境:Matlab 🚩 撰写作者:左手の明天 🥇 精选专栏:《python》 🔥  推荐专栏:《算法研究》 🔐####  防伪水印——左手の明天 #### 🔐 💗 大家好🤗🤗🤗,我是 左手の明天 !好久不见💗 💗今天分享 matlab数学建模算法 —— 模拟退火算法 💗

    2024年01月16日
    浏览(47)
  • 集货运输优化:数学建模步骤,Python实现蚁群算法(解决最短路径问题), 蚁群算法解决旅行商问题(最优路径问题),节约里程算法

    目录 数学建模步骤 Python实现蚁群算法(解决最短路径问题)  蚁群算法解决旅行商问题(最优路径问题)

    2024年02月09日
    浏览(57)
  • 数学建模算法汇总(全网最全,含matlab案例代码)

      全国大学生数学建模竞赛中,常见的算法模型有以下30种: 最小二乘法 数值分析方法 图论算法 线性规划 整数规划 动态规划 贪心算法 分支定界法 蒙特卡洛方法 随机游走算法 遗传算法 粒子群算法 神经网络算法 人工智能算法 模糊数学 时间序列分析 马尔可夫链 决策树 支

    2024年02月08日
    浏览(48)
  • 数学建模之回归分析算法(含matlab源代码)

    目录 一、一元线性回归 1、步骤  2、matlab命令(多元线性回归) 3、举例  二、一元非线性回归  三、多项式回归 1、一元多项式回归  应用  2、多元二项式 应用  四、非线性回归  应用 五、 逐步回归  应用    r²和F越大越好 p越小越好      从残差图可以看出,除第二个

    2024年02月09日
    浏览(68)
  • Matlab数学建模算法之小波神经网络详解

    🔗 运行环境:Matlab 🚩 撰写作者:左手の明天 🥇 精选专栏:《python》 🔥  推荐专栏:《算法研究》 🔐####  防伪水印——左手の明天 #### 🔐 💗 大家好🤗🤗🤗,我是 左手の明天 !好久不见💗 💗今天分享

    2024年02月20日
    浏览(58)
  • Matlab数学建模常用算法及论文插图绘制模板资源合集

    最近有很多朋友咨询我关于Matlab论文插图绘制方面的问题。 问了一下,这些朋友中,除了写博士论文的, 大部分都是要参加美赛的 。 这让我突然想起, 自己曾经为了水论文, 购买过一批Matlab数学建模的资料 。 想了想,自己应该也用不到了,索性借此机会,拿出来分享给

    2024年02月16日
    浏览(47)
  • 数学建模-图论 最短路径

    作图

    2024年02月16日
    浏览(38)
  • 【数学建模系列】TOPSIS法的算法步骤及实战应用——MATLAB实现

    客观评价方法中的一种,亦称为理想解法,是一种有效的多指标评价方法。这种方法通过构造评价问题的正理想解和负理想解,即各指标的最优解和最劣解,通过计算每个方案到理想方案的相对贴近度,即靠近止理想解和远离负理想解的程度,来对方案进行排序,从而选出最优

    2024年02月08日
    浏览(47)
  • 【数学建模笔记】【第四讲(1)】拟合算法之最小二乘算法及其MATLAB实现

    与插值问题不同,在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线),使得该曲线在某种准则下与所 有的数据点最为接近,即曲线拟合的最好(最小化损失函数) 【插值和拟合的区别】 插值算法中,得到的多项式f(x)要经过所有样本点。但

    2024年02月09日
    浏览(49)
  • Matlab数学建模算法详解之混合整数线性规划 (MILP) 算法(附完整实现代码)

    🔗 运行环境:Matlab 🚩 撰写作者:左手の明天 🥇 精选专栏:《python》 🔥  推荐专栏:《算法研究》 ####  防伪水印—— 左手の明天 #### 💗 大家好🤗🤗🤗,我是 左手の明天 !好久不见💗 💗今天分享matlab数学建模算法—— 混合整数线性规划 (MILP) 算法 💗

    2024年02月04日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包