数学建模图论模型-Floyed算法学习笔记

最新推荐文章于 2023-04-14 21:03:32 发布

Test_hh112

最新推荐文章于 2023-04-14 21:03:32 发布

阅读量342

点赞数

分类专栏：数学基础

本文链接：https://blog.csdn.net/Test_tju/article/details/96903832

版权

数学基础专栏收录该内容

12 篇文章 0 订阅

订阅专栏

算法思想

在这里插入图片描述

举例

在这里插入图片描述
Matlab仿真：

function [D,path,min1,path1]=floyd(a,start,terminal)
D=a;n=size(D,1);path=zeros(n,n);

for i=1:n
   for j=1:n
      if D(i,j)~=inf
         path(i,j)=j;
      end, 
   end,
end
for k=1:n
   for i=1:n
      for j=1:n
         if 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==3
   min1=D(start,terminal);
   m(1)=start;
   i=1;
   path1=[ ];   
   while   path(m(i),terminal)~=terminal
      k=i+1;                                
      m(k)=path(m(i),terminal);
      i=i+1;
   end
   m(i+1)=terminal;
   path1=m;
end

仿真结果：
在这里插入图片描述