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

上传资料

关闭

关闭

关闭

封号提示

内容

首页 最短路径算法_matlab程序

最短路径算法_matlab程序.doc

最短路径算法_matlab程序

吴子青
2017-10-17 0人阅读 举报 0 0 暂无简介

简介:本文档为《最短路径算法_matlab程序doc》,可适用于综合领域

最短路径算法matlab程序算法描述:输入图G源点v输出源点到各点的最短距离D中间变量v保存当前已经处理到的顶点集合v保存剩余的集合初始化v,D计算v到v各点的最短距离保存到DforeachiinvD(j)=minD(j),G(v(),i)G(i,j),wherejinv将D中最小的那一项加入到v并且从v删除这一项。转到直到v包含所有顶点。dijsk最短路径算法clear,clcG=infinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinfinf邻接矩阵N=size(G,)顶点数v=源点v=ones(,N)除去原点后的集合v(v)=计算和源点最近的点D=G(v,:)whileD=Dfori=:Nifv(i)==D(i)=infendendDDminid=min(D)ifisinf(Dmin),error,endv=vid将最近的点加入v集合并从v集合中删除v(id)=ifsize(v,)==N,breakend计算v()到v各点的最近距离fprintf('计算v()到v各点的最近距离n')v,vid=forj=:N计算到j的最近距离ifv(j)fori=:Nif~v(i)i在vo中D(j)=min(D(j),D(i)G(i,j))endD(j)=min(D(j),G(v(),i)G(i,j))endendendfprintf('最近距离n')Difisinf(Dmin),error,endendv>>vv=

用户评价(0)

关闭

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

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

提示

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

文档小程序码

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

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/3

最短路径算法_matlab程序

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利