最优路径算法matlab程序

用于数学建模的MATLAB程序，通常用在最短路径的优化问题中

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个文件信息