一、算法介绍

二、适用问题

图的最短路径问题，多源最短路径问题求解
例如：

从A地到B、C、D、E的最短路径

三、算法总结

1. 步骤

四、应用场景举例

五、MATLAB代码

function [D,path,min1,path1]=floyd(a,start,terminal)
D=a;n=size(D,1);path=zeros(n,n);
for i=1:nfor j=1:nif D(i,j)~=infpath(i,j)=j;end, end,
end
for k=1:nfor i=1:nfor j=1:nif D(i,k)+D(k,j)<D(i,j)D(i,j)=D(i,k)+D(k,j);path(i,j)=path(i,k);end, end, end,
end
if nargin==3min1=D(start,terminal);m(1)=start;i=1;path1=[ ];   while   path(m(i),terminal)~=terminalk=i+1;                                m(k)=path(m(i),terminal);i=i+1;endm(i+1)=terminal;path1=m;
end

六、实际案例

a= [ 0,50,inf,40,25,10;50,0,15,20,inf,25;inf,15,0,10,20,inf;40,20,10,0,10,25;25,inf,20,10,0,55;10,25,inf,25,55,0];
[D, path]=floyd(a)

七、论文案例片段（待完善）

【数学建模】图论模型-Floyd算法（最优化）相关推荐

图论模型Floyd算法
图论模型Floyd算法一.简介二.MATLAB执行代码一.简介二.MATLAB执行代码 tulun2.m a= [ 0,50,inf,40,25,10;50,0,15,20,inf,25;in ...
数学建模：图论模型-Floyd算法
紧接着来介绍一下图论模型的另一种算法--Floyd算法,然后介绍其在MATLAB中的实现方法: Floyd算法:Floyd算法是一个经典的动态规划算法.用通俗的语言来描述的话,首先我们的目标是寻找从点 ...
数学建模图论算法学习总结
数学建模图论算法学习总结图论基本知识 B站视频: https://www.bilibili.com/video/av18374161/?p=35 https://www.bilibili.com/v ...
数学建模常见模型总结
数学建模常见模型总结一.插值当已有数据量不够,需要补充,且认定已有数据可信时,通常利用函数插值方法. 常用插值方法拉格朗日插值分段线性插值 Hermite 三次样条插值克里金法 matlab ...
学数学建模算法对计算机的好处,数学建模中常见十种算法 (期末论文).doc
数学建模中常见十种算法 (期末论文) 数学系毕业论文论文 (设计)题目: 数学建模中常见的十种算法姓名黄小芬______ 学号 100501313 专业数学与应用数学班级 ...
数学建模：现代优化算法之遗传算法
数学建模:现代优化算法之遗传算法开始了开始了!!! 数学建模数学建模:现代优化算法之遗传算法前言一.Genetic Algorithms(GA算法) 1.模型及算法 2.模型计算法 (1)编码 ...
数学建模——支持向量机模型详解Python代码
数学建模--支持向量机模型详解Python代码 from numpy import * import random import matplotlib.pyplot as plt import num ...
数学建模——线性规划模型详解Python代码
数学建模--线性规划模型详解Python代码标准形式为: min z=2X1+3X2+x s.t x1+4x2+2x3>=8 3x1+2x2>=6 x1,x2,x3>=0 上述线性 ...
数学建模传染病模型_数学建模| 时间序列模型
1 数学建模时间序列模型 1.与实践有关系的一组数据,叫做时间序列: 2.得到时间序列的数据后,要构建模型,其中平稳时间序列的模型,是本节课重点介绍的: 3.y=at+季节性+周期性一. ...

【数学建模】图论模型-Floyd算法（最优化）

文章目录

一、算法介绍

二、适用问题

三、算法总结

1. 步骤

四、应用场景举例

五、MATLAB代码

六、实际案例

七、论文案例片段（待完善）

【数学建模】图论模型-Floyd算法（最优化）相关推荐

最新文章

热门文章