下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 最短路径 Floyd算法 matlab实现

最短路径 Floyd算法 matlab实现.doc

最短路径 Floyd算法 matlab实现

Let勿忘心
2019-02-24 0人阅读 举报 0 0 暂无简介

简介:本文档为《最短路径 Floyd算法 matlab实现doc》,可适用于IT/计算机领域

functionD,R=floyd(A)用floyd算法实现求任意两点之间的最短路程。可以有负权参数D为连通图的权矩阵A=infinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfD=An=length(D)fori=:nforj=:nR(i,j)=i赋路径初值endendfork=:nfori=:nforj=:nifD(i,k)D(k,j)<D(i,j)D(i,j)=D(i,k)D(k,j)更新D(i,j),说明通过k的路程更短R(i,j)=R(k,j)更新R(i,j),需要通过kendendendhl=fori=:nifD(i,i)<hl=break跳出内层的for循环endendif(hl==)fprintf('有负回路')break跳出最外层循环endend

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/3

最短路径 Floyd算法 matlab实现

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利