文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > floyd算法 求任意两点间的最短路MATLAB
侵权投诉

floyd算法 求任意两点间的最短路MATLAB

数学建模,计算机MATLAB

floyd算法 求任意两点间的最短路MATLAB

%floyd算法 求任意两点间的最短路

D(i,j):i到j的距离;

R(i,j):i到j之间的插入点

输入带权邻接矩阵W

1.赋初值:对所有i,j,d(i,j)=w(i,j),r(i,j)=j,k=1.

2.对所有i,j,若d(i,k)+d(k,j)<d(i,j),则

d(i,j)=d(i,k)+d(k,j),r(i,j)=k

3.若k=v(v,顶点数),停止,否则k=k+1,转2

求得D和R后,就可找路径,如D(5,1)为9,故从点5到点1最短

路径为9,

从R(5,1)=4,由点4向点5追溯:R(5,4)=3,R(5,3)=3;由点1追溯:

R(4,1)=1.所以从点5到点1最短路为 5-3-4-1。

%求解路径,保存为road.m 并运行road.m

a=[0 9 inf 3 inf; %路径矩阵

9 0 2 inf 7;

inf 2 0 2 4;

3 inf 2 0 inf;

inf 7 4 inf 0];

[D,R]=floyd(a);

第1页

你可能喜欢

热门文档

相关文档

  • 基于MATLAB求解任意城市间的最短路问题

    紧接着采用Dijkstra算法的改进算法——Floyd算法,然后将求城市道— 路网两点间最短路径目标约束转化为求最短路问题, 随之建立最短路模型, 并描述了用 MATLAB 程序...

  • 最长路算法 和 最短路算法 matlab

    floyd算法 求任意两点间... 2页 2下载券 最短路算法,matlab程序 1页 4下载...最短路 function [l,t]=dijkstra1(A,v) %dijkstra 最短路算法,某个顶点 v...

  • 数学建模floyd算法最短路算法详解

    , p2 , p1, q1 , q2 ,?, qm , j i pk p3 p2 p1 q1 q2 qm j 算法步骤 Floyd 算法:求任意两点间的最短路. D(i,j):i 到 j 的距离. ...

  • Floyd最短路算法的MATLAB程序

    Floyd最短路算法的MATLAB程序_理学_高等教育_教育专区。Floyd最短路算法的MATLAB程序...floyd算法 求任意两点间... 2页 2下载券 floyd最短路算法Dijkstr... 暂无评...

  • MATLAb最短路问题

    用Matlab软件求最短路 实验内容 1、图论的基本概念 2、最短路问题及其算法 3、...算法步骤 Floyd 算法:求任意两点间的最短路. D(i,j):i 到 j 的距离. R...

  • Floyd最短路算法的MATLAB程序

    中国数学建模-数学工具-Floyd 最短路算法的 MATLAB 程序 wh-ee 重登录 隐身 用户控制面板 搜索 风格 服务 社区休闲 网站首页 退出 论坛状态 论坛展区 社区 >> ...

  • 数学建模最短路算法:floyd算法详解

    i pk p3 p2 p1 q1 q2 qm j lzb8401552@hgnu.edu.cn 数学模型与实验 算法步骤 Floyd 算法:求任意两点间的最短路. D (i,j): i 到 j 的距离. R ...

  • 数学建模 -Floyd最短路算法的MATLAB程序

    数学建模 -Floyd最短路算法的MATLAB程序_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 数学建模 -Floyd最短路算法的MATLAB程序_数学_自然科学_专业...

  • 图论算法及其Matlab程序

    (temp)=index; end d; index1; index2; 求任意两点间最短路的 Floyd 算法的 Matlab 程序 function for i=1:n for j=1:n R(i,j)=j; end end for ...

  • 第8讲 最短路问题及其算法和应用

    第8讲 最短路问题及其算法和应用_理学_高等教育_教育专区。图论,最短路,Floyd算法.... 例 求下图中加权图的任意两点间的距离与路径. TO MATLAB (road2(floyd))...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email