数学建模,计算机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);
紧接着采用Dijkstra算法的改进算法——Floyd算法,然后将求城市道— 路网两点间最短路径目标约束转化为求最短路问题, 随之建立最短路模型, 并描述了用 MATLAB 程序...
floyd算法 求任意两点间... 2页 2下载券 最短路算法,matlab程序 1页 4下载...最短路 function [l,t]=dijkstra1(A,v) %dijkstra 最短路算法,某个顶点 v...
, 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算法 求任意两点间... 2页 2下载券 floyd最短路算法Dijkstr... 暂无评...
用Matlab软件求最短路 实验内容 1、图论的基本概念 2、最短路问题及其算法 3、...算法步骤 Floyd 算法:求任意两点间的最短路. D(i,j):i 到 j 的距离. R...
中国数学建模-数学工具-Floyd 最短路算法的 MATLAB 程序 wh-ee 重登录 隐身 用户控制面板 搜索 风格 服务 社区休闲 网站首页 退出 论坛状态 论坛展区 社区 >> ...
i pk p3 p2 p1 q1 q2 qm j lzb8401552@hgnu.edu.cn 数学模型与实验 算法步骤 Floyd 算法:求任意两点间的最短路. D (i,j): i 到 j 的距离. R ...
数学建模 -Floyd最短路算法的MATLAB程序_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 数学建模 -Floyd最短路算法的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讲 最短路问题及其算法和应用_理学_高等教育_教育专区。图论,最短路,Floyd算法.... 例 求下图中加权图的任意两点间的距离与路径. TO MATLAB (road2(floyd))...
热门文档