function?[Dtpath]?=?floyd（?aFirstEnd?）
%path為最終的路徑；First和End為輸入的任意兩個城市
%t代表輸出的路徑矩陣
%floyd算法程序
path=[];m=1;
n=size（a1）;
%設置D和t的初值
D=a;t=zeros（nn）;
for?i=1:n
????for?j=1:n
????????if?D（ij）~=inf;
????????????t（ij）=j;
????????end
????end
end
%做n次迭代，每次迭代均更新D（ij）和t（ij）
for?k=1:n
????for?i=1:n
????????for?j=1:n
????????????if?D（ik）+D（kj）????????????????D（ij）=D（ik）+D（kj）;
????????????????t（ij）=t（ik）;
????????????end
????????end
????end
end
path（m）=First;
m=m+1;
path（m）=t（FirstEnd）;
while（path（m）~=End）
????m=m+1;
????path（m）=t（path（m-1）End）;
end
end

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????671??2012-10-18?17:50??floyd算法（最短路徑算法）\floyd.m

?????文件????????198??2012-10-18?17:52??floyd算法（最短路徑算法）\main.m

?????文件?????????14??2012-10-18?17:54??floyd算法（最短路徑算法）\程序說明.txt

?????文件??????40960??2003-12-22?01:12??數學建模算法大全（司守奎）\前言.doc

?????文件??????41472??2003-12-22?01:03??數學建模算法大全（司守奎）\參考文獻.doc

?????文件??????32768??2001-10-12?14:36??數學建模算法大全（司守奎）\封面.doc

?????文件?????404837??2012-08-20?11:54??數學建模算法大全（司守奎）\摘錄（模糊數學）.docx

?????文件??????40960??2004-09-06?16:32??數學建模算法大全（司守奎）\數學建模動員2.doc

?????文件??????88576??2003-12-22?01:02??數學建模算法大全（司守奎）\目錄.doc

?????文件?????493568??2005-05-27?22:31??數學建模算法大全（司守奎）\第一章??線性規劃.doc

?????文件?????561664??2003-06-21?22:34??數學建模算法大全（司守奎）\第七章?對策論.doc

?????文件?????952832??2005-04-16?20:52??數學建模算法大全（司守奎）\第三章??非線性規劃.doc

?????文件?????784896??2012-08-20?15:42??數學建模算法大全（司守奎）\第九章?插值與擬合.doc

?????文件?????148992??2003-08-03?23:58??數學建模算法大全（司守奎）\第二十一章?目標規劃.doc

?????文件?????452608??2003-12-18?15:41??數學建模算法大全（司守奎）\第二十三章??現代優化算法簡介.doc

?????文件?????871936??2003-12-16?22:55??數學建模算法大全（司守奎）\第二十二章??模糊數學模型.doc

?????文件?????560128??2003-12-22?00:39??數學建模算法大全（司守奎）\第二十四章???時間序列模型.doc

?????文件?????621056??2003-08-10?22:45??數學建模算法大全（司守奎）\第二十章?偏微分方程的數值解.doc

?????文件?????418304??2005-04-09?20:09??數學建模算法大全（司守奎）\第二章??整數規劃.doc

?????文件????1418752??2005-05-08?10:31??數學建模算法大全（司守奎）\第五章??圖與網絡（一）.doc

?????文件?????265216??2005-05-08?10:48??數學建模算法大全（司守奎）\第五章??圖與網絡（二）.doc

?????文件?????358400??2012-08-18?19:51??數學建模算法大全（司守奎）\第八章??層次分析法.doc

?????文件?????529408??2005-08-16?09:09??數學建模算法大全（司守奎）\第六章?排隊論.doc

?????文件?????468992??2003-06-21?22:54??數學建模算法大全（司守奎）\第十一章?方差分析.doc

?????文件?????665600??2003-08-10?21:18??數學建模算法大全（司守奎）\第十七章?馬氏鏈模型.doc

?????文件?????682496??2003-06-28?11:10??數學建模算法大全（司守奎）\第十三章?微分方程建模.doc

?????文件?????448512??2003-08-09?22:12??數學建模算法大全（司守奎）\第十九章?神經網絡模型.doc

?????文件?????559616??2005-05-28?14:32??數學建模算法大全（司守奎）\第十二章?回歸分析.doc

?????文件?????745472??2003-07-29?22:48??數學建模算法大全（司守奎）\第十五章?常微分方程的解法.doc

?????文件?????791040??2003-08-03?23:51??數學建模算法大全（司守奎）\第十八章?變分法模型.doc

............此處省略15個文件信息