文章目錄

• 一、算法介紹
• 二、適用問題
• 三、算法總結(jié)
• • 1. 步驟
• 四、應(yīng)用場景舉例
• 五、MATLAB代碼
• 六、實際案例
• 七、論文案例片段（待完善）

Floyd算法主要針對數(shù)學建模問題中的一些小的子問題進行求解，如果想直接使用請?zhí)D(zhuǎn)至——四、五
視頻回顧

一、算法介紹

二、適用問題

• 圖的最短路徑問題，多源最短路徑問題求解
• 例如：

從A地到B、C、D、E的最短路徑

三、算法總結(jié)

1. 步驟

四、應(yīng)用場景舉例

五、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)

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

總結(jié)

以上是生活随笔為你收集整理的【数学建模】图论模型-Floyd算法（最优化）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。