floyd最短路算法的matlab程序,图论之最短路01——最短路矩阵(FLOYD)算法
%========================================================
%最短路矩阵算法,FLOYD算法 %针对性:方案预算,能求出所有点之间的最短路(最小费用等)
%========================================================
function D=zuiduanjulijuzhen(quanzhijuzhen) n=length(quanzhijuzhen);
D=quanzhijuzhen;
m=1;
while m<=n
for i=1:n
for j=1:n
if D(i,j)>D(i,m)+D(m,j)
D(i,j)=D(i,m)+D(m,j);
end
end
end
m=m+1;
end
D;
%========================================================
%评价:矩阵最短路算法,可以求所有点对点的最短距离,但有其缺点,
%就是没有给出具体路径,程序中D是最短距离矩阵
%========================================================
例:求下图中各个点之间的最短距离。
解:(1)写权值矩阵
quanzhijuzhen =[ 0 2 8 1 Inf Inf Inf Inf 2 0 6 Inf 1 Inf Inf Inf
8 6 0 7 5 1 2 Inf
1 Inf 7 0 Inf Inf 9 Inf
Inf 1 5 Inf 0 3 Inf 8
Inf Inf 1 Inf 3 0 4 6
Inf Inf 2 9 Inf 4 0 3
Inf Inf Inf Inf 8 6 3 0]
(2)带入程序
>> D=zuiduanjulijuzhen(quanzhijuzhen)
说明:第1行表示点1与其他点的距离,同理i=2-8行表示i点与其他点的距离。
floyd最短路算法的matlab程序,图论之最短路01——最短路矩阵(FLOYD)算法相关推荐
- 图论算法及其matlab实现 程序,图论算法及其matlab程序代码.doc
图论算法及其matlab程序代码.doc 图论算法及其MATLAB程序代码求赋权图GV,E,F中任意两点间的最短路的WARSHALLFLOYD算法设AAIJNN为赋权图GV,E,F的矩阵,当VIVJ∈ ...
- fcm算法的MATLAB实现,FCM算法的matlab程序(初步)
FCM算法的matlab程序 1.采用iris数据库 iris_data.txt 5.1 3.5 1.4 0.2 4.9 3 1.4 0.2 4.7 3.2 1.3 0.2 4.6 3.1 1.5 0 ...
- matlab dfp法,DFP算法及Matlab程序.docx
DFP算法及Matlab程序 作业二 用DFP算法求解,取,.一.求解:求迭代点x1令,得的极小值点,所以得:于是,由DFP修正公式有下一个搜索方向为求迭代点x2令,得的极小值点于是得:,所以:,因H ...
- fdtd算法的matlab程序,FDTD算法的Matlab程序
<FDTD算法的Matlab程序>由会员分享,可在线阅读,更多相关<FDTD算法的Matlab程序(6页珍藏版)>请在人人文库网上搜索. 1.* 5= T$h;O % 3-D ...
- hilbert曲线序编码matlab,Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码
Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码 王笋,徐小双(华中科技大学控制科学与工程系,武汉 430074) 摘 要 Hilbert曲线是一种重要的图像处理工具,在图像处理,特别是图 ...
- matlab中emd函数,EMD算法的matlab程序介绍解析
<EMD算法的matlab程序介绍解析>由会员分享,可在线阅读,更多相关<EMD算法的matlab程序介绍解析(6页珍藏版)>请在人人文库网上搜索. 1.此版本为 ALAN 版 ...
- ukf实测信号的预测 matlab,ukf(无迹卡尔曼滤波)算法的matlab程序.
ukf(无迹卡尔曼滤波)算法的matlab程序. function [x,P]=ukf(fstate,x,P,hmeas,z,Q,R) % UKF Unscented Kalman Filt ...
- ukf(无迹卡尔曼滤波)算法的matlab程序.
ukf(无迹卡尔曼滤波)算法的matlab程序. function [x,P]=ukf(fstate,x,P,hmeas,z,Q,R) % UKF Unscented Kalman Filt ...
- matlab dfp法,DFP算法及Matlab程序(最新整理)
<DFP算法及Matlab程序(最新整理)>由会员分享,可在线阅读,更多相关<DFP算法及Matlab程序(最新整理)(7页珍藏版)>请在人人文库网上搜索. 1.作 业 二用 ...
最新文章
- Makefile所有内嵌函数
- R语言dplyr包使用group_by函数、arrange函数和filter函数获取每个分组的第一个、第N个、最后一个记录实战
- zk Acl权限:只有一个账号有crdwa权限,匿名用户只有r权限
- 关于void main()的误区
- llinux 调整swap方法
- 苹果开发者账号可以创建多少测试证书_ios苹果企业账号你所不知道的那些点
- 《数据中台:让数据用起来》读书笔记
- python入门——P39类和对象:拾遗
- mysql 5.7 root密码重置(centos 7)
- 功能测试Ⅷ——业务流程测试
- 计算机网络-自顶向下方法 第五章课后习题答案(第七版)
- ubuntu linux 12.04 下载,Ubuntu12.04下载,Ubuntu12.04更新源下载(多种下载方式)
- Opencv 将GIF格式图片转为JPG、JPEG等格式图片
- The pgAdmin 4 server could not be contacted
- 怎么样用云服务器进行深度学习
- 用计算机撩人套路,给大家一些撩人的套路情话~
- Doctype作用? 严格模式与混杂模式如何区分?它们有何意义?Doctype文档类型?
- flash 嵌入html代码,flash嵌入html在html网页代码中嵌入Flash文件的解决方案(下).doc...
- 跨境电商亚马逊之你知道什么是亚马逊电商吗
- HTML最给力的入门教程
热门文章
- 日本连出高颜值高智商机器人,美国科学家却还想靠奇葩致胜?
- C#将控制台程序配置为服务运行
- 使用缓存实现前端性能优化——浏览器缓存机制、缓存分类
- 【笔试题目整理】小红书2019年校园招聘数据分析岗位在线笔试第一批
- 学生的电子笔记宝典- Effie
- fitz 将pdf裁剪成左中右三部分,并提取内容保存为excel
- COD独立站品牌营销
- 开关电源ROHS认证|ROHS认证流程|周期费用
- 设计模式 | 观察者模式/发布-订阅模式(observer/publish-subscribe)
- 周口科技学院计算机怎么样,周口科技职业学院-周口科技职业学院怎么样啊? 爱问知识人...