fcm模糊聚类matlab实例_MATLAB图论实例——最短路径

问  题

求上图V1至个点的最短路径。

分  析

图表示网络连接的图形，该类图形广泛应用于各种物理、生物和信息系统。 可以使用图形表示大脑中的神经元、航空公司的飞行模式及更多领域的相关内容。 图形的结构由“节点”和“边”组成。 每个节点表示一个实体，每个边表示两个节点之间的连接。 有关详细信息，一般分为有向图和无向图。 该问题先构造各节点的邻接矩阵，以V1节点为例，V1至V1至为0，至V2为1，至V3为0，至V4为2，至V5为0，至V6为0，故V1节点向量为[0 1 0 2 0 0]，同样方法构造V2,V3,V4,V5,V6与各节点的邻接向量，最后构造邻接矩阵[V1 V2 V3 V4 V5]',最后邻接矩阵A为 A = [ 0 1 0 2 0 0  0 0 3 4 0 0; 0 -2 0 5 1 0 0 4 0 0 -3 0 0 0 2 3 0 0 0 0 2 0 2 0];

代 码

主要运用digraph具备有向边构造函数与shortestpathtree从节点的最短路径树函数

A = [ 0 1 0 2 0 0 ;

         0 0 3 4 0 0;

         0 -2 0 5 1 0;

         0 4 0 0 -3 0;

         0 0 2 3 0 0;

         0 0 2 0 2 0];

G = digraph(A,{'v1','v2','v3','v4','v5','v6'});

TR = shortestpathtree(G,1);

p = plot(G,'EdgeLabel',G.Edges.Weight);

highlight(p,TR,'EdgeColor','r')

---

从路径途中可看出

V1至V2最短路径为V1→V4→v5→v3→v2;

V1至V3最短路径为V1→V4→v5→v3;

V1至V4最短路径为V1→V4;

V1至V5最短路径为V1→V4→v5;

V1至V6不通，故无最短路径为。

期精彩日志，点击文字即可阅读 四点悬置六自由度 动力学响应仿真与分析系统 MATLAB函数库大全(收藏版) 基于MATLAB的核放射素查询系统 基于MATLAB云图背景图片的添加(一) 基于MATLAB文本转语音包的实现 MATLAB调用摄像头实例 基于MATLAB制作简易画板 Lamb频散曲线快速绘制软件 基于MATLAB的心电图信号分析与处理 基于hough变换的直线检测 MATLAB版本的俄罗斯方块 您有一份软件著作权请查收 你的时光倒映机 谁说工科男不解风情 高阶齿轮副副参数设计系统 如何抓取网页中的图片 基于MATLAB的验证码生成系统 MATLAB 如何生成 APP ———以运动模糊图像复原为例 凉凉——可变速小风扇 高逼格坐标轴函数 如何验证身份证号码是否合法 基于compass函数的时钟制作 抖音上火起来的撩妹神器 基于MATLAB视频处理——抖音小视频去除水印 MATLAB版本的扫雷小游戏 如何验证邮箱名是否合法 基于MATLAB定时器timer函数制作数字万年历 跟着工科男学英语单词 高效办公路上MATLAB助你一臂之力

在学习中得到乐趣，在乐趣中收获学习，欢迎关注和分享该公众号。如果您有什么建议可以公众号直接回复即可，如果您需要期待您的加入，也希望您分享给您身边有需要的人。

QQ技术支持交流群： 621250505