function?[dDD]=dijkstra（Ds）

%Dijkstra最短路算法Matlab程序用于求從起始點s到其它各點的最短路
%D為賦權鄰接矩陣
%d為s到其它各點最短路徑的長度
%DD記載了最短路徑生成樹

[mn]=size（D）;
d=inf.*ones（1m）;
d（1s）=0;
dd=zeros（1m）;
dd（1s）=1;
y=s;
DD=zeros（mm）;
DD（yy）=1;
counter=1;
while?length（find（dd==1））?????for?i=1:m
?????????if?dd（i）==0
?????????????d（i）=min（d（i）d（y）+D（yi））;
?????????end
?????end
?????ddd=inf;
?????for?i=1:m
?????????if?dd（i）==0&&d（i）?????????????ddd=d（i）;
?????????end
?????end
?????yy=find（d==ddd）;
?????counter=counter+1;
?????DD（yyy（11））=counter;
?????DD（yy（11）y）=counter;
?????y=yy（11）;
?????dd（1y）=1;
end

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

?????文件????????682??2009-08-30?19:41??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\dijkstra算法\dijkstra.m

?????文件??????26112??2009-07-22?10:48??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\dijkstra算法\Dijkstra最短路算法通用Matlab程序.doc

?????文件??????15277??2009-08-29?18:21??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\dijkstra算法\Dijkstra最短路算法通用Matlab程序.docx

?????文件???????1256??2009-08-30?20:03??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\dijkstra算法\minRoute.m

?????文件????????756??2012-07-15?10:30??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\Floyd算法\floyd.asv

?????文件????????755??2009-08-30?19:11??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\Floyd算法\floyd.m

?????文件??????25088??2009-07-22?10:58??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\Floyd算法\floyd最短路算法.doc

?????文件??????17771??2009-08-30?19:35??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\Floyd算法\Floyd最短路算法的MATLAB程序.docx

?????文件?????181760??2009-08-30?20:58??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\哈密頓環(huán)路\part6_5.doc

?????文件???????1392??2009-08-26?19:29??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\哈密頓環(huán)路\TSP.m

?????文件???????1041??2009-08-30?21:38??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\搜索算法\liantong.m

?????文件??????25600??2009-07-22?11:29??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\搜索算法\廣度優(yōu)先搜索算法判斷圖的連通性.doc

?????文件???????4015??2009-08-30?22:01??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\蟻群算法\ACATSP.m

?????文件??????46592??2009-07-22?10:52??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\蟻群算法\TSP問題蟻群算法通用Matlab程序.doc

?????文件???????1824??2009-08-30?20:26??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\mintreek.m

?????文件????????240??2003-08-13?22:19??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\最小生成樹Prim算法\Dandn.m

?????文件????????506??2009-08-30?21:13??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\最小生成樹Prim算法\prim.m

?????文件????????137??2003-09-20?08:10??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\最小生成樹Prim算法\說明.txt

?????文件??????81990??2009-08-30?20:17??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\貪婪算法.docx

?????文件??????64512??2009-07-22?10:56??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\遺傳算法\TSP問題遺傳算法通用Matlab程序.doc

?????文件???????1332??2009-06-02?08:07??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\遺傳算法MATLAB程序\遺傳算法MATLAB程序\license.txt

?????文件??????10186??2009-06-02?08:07??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\遺傳算法MATLAB程序\遺傳算法MATLAB程序\mtspf_ga.m

?????目錄??????????0??2012-05-12?20:39??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法\最小生成樹Prim算法

?????目錄??????????0??2012-05-12?20:39??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\遺傳算法MATLAB程序\遺傳算法MATLAB程序

?????目錄??????????0??2013-09-14?16:23??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\dijkstra算法

?????目錄??????????0??2013-09-14?16:23??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\Floyd算法

?????目錄??????????0??2013-09-14?16:08??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\哈密頓環(huán)路

?????目錄??????????0??2012-05-12?20:39??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\搜索算法

?????目錄??????????0??2012-05-12?20:39??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\蟻群算法

?????目錄??????????0??2013-09-14?16:43??包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\包含了Floyd算法.dijkstra算法.貪婪算法.遺傳算法.搜索算法.蟻群算法.哈密頓環(huán)路的matlab源程序及相關說明\貪婪算法

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