%dijkstra.m
function?[minpath]?=dijkstra（wstartterminal）
n=size（w1）;
label（start）=0;
for?i=1:n
????if?i~=start
????????label（i）=inf;
????end
end
s（1）=start;
u=start;
while?length（s）????for?i=1:n
????????ins=0;
????????for?j=1:length（s）
????????????if?i==s（j）
????????????????ins=1;
????????????end
????????end
????????if?ins==0
????????????v=i;
????????????if?label（v）>（label（u）+w（uv））
????????????????label（v）=（label（u）+w（uv））;
????????????????f（v）=u;
????????????end
????????end
????end
????v1=0;
????k=inf;
????for?i=1:n
????????ins=0;
????????for?j=1:length（s）
????????????if?i==s（j）
????????????????ins=1;
????????????end
????????end
????????if?ins==0
????????????v=i;
????????????if?k>label（v）
????????????????k=label（v）;
????????????????v1=v;
????????????end
????????end
????end
????s（length（s）+1）=v1;
????u=v1;
end
min=label（terminal）;
path（1）=terminal;
i=1;
while?path（i）~=start
????path（i+1）=f（path（i））;
????i=i+1;
end
path（i）=start;
L=length（path）;
path=path（L:-1:1）;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????165??2017-09-16?15:59??MATLAB\~$A-D-Fshortesttime.xlsx
?????文件?????????165??2017-09-16?16:07??MATLAB\~$B-D-Fshortesttime.xlsx
?????文件?????????165??2017-09-16?16:09??MATLAB\~$C-D-Fshortesttime.xlsx
?????文件?????????165??2017-09-16?15:50??MATLAB\~$Disdata.xlsx
?????文件?????????165??2017-09-16?15:57??MATLAB\~$TimedataA.xlsx
?????文件?????????165??2017-09-16?15:55??MATLAB\~$TimedataB.xlsx
?????文件?????????165??2017-09-16?15:51??MATLAB\~$TimedataC.xlsx
?????文件??????104507??2017-09-16?09:38??MATLAB\A.jpg
?????文件???????17741??2017-09-17?09:23??MATLAB\A2-J-Fshortesttime.xlsx
?????文件???????30006??2017-09-17?09:23??MATLAB\A2-J-Ftimepass.xlsx
?????文件???????18298??2017-09-17?09:28??MATLAB\A3-J-Fshortesttime.xlsx
?????文件???????31829??2017-09-17?09:28??MATLAB\A3-J-Ftimepass.xlsx
?????文件???????16415??2017-09-16?22:03??MATLAB\A-D-Fshortesttime.xlsx
?????文件???????20709??2017-09-16?15:58??MATLAB\A-D-Ftimepass.xlsx
?????文件???????58686??2017-09-17?11:39??MATLAB\adjoin.xlsx
?????文件???????60228??2017-09-18?11:05??MATLAB\A-F-Z.jpg
?????文件???????16259??2017-09-18?17:54??MATLAB\ALinepath.xlsx
?????文件???????14518??2017-09-18?10:51??MATLAB\ALinepath1.xlsx
?????文件???????14507??2017-09-18?11:19??MATLAB\ALinepath2.xlsx
?????文件???????14510??2017-09-19?11:45??MATLAB\ALinepath3.xlsx
?????文件???????22053??2017-09-18?17:43??MATLAB\Alldis.xlsx
?????文件???????60609??2017-09-18?11:22??MATLAB\A-Z-F.jpg
?????文件???????18292??2017-09-16?16:36??MATLAB\A-Z-Fshortesttime.xlsx
?????文件???????33942??2017-09-17?17:06??MATLAB\A-Z-Ftimepass.xlsx
?????文件???????59514??2017-09-17?16:39??MATLAB\A類的分配方案.jpg
?????文件???????17764??2017-09-17?09:21??MATLAB\B2-J-Fshortesttime.xlsx
?????文件???????30023??2017-09-17?09:21??MATLAB\B2-J-Ftimepass.xlsx
?????文件???????18308??2017-09-17?09:33??MATLAB\B3-J-Fshortesttime.xlsx
?????文件???????31829??2017-09-17?09:33??MATLAB\B3-J-Ftimepass.xlsx
?????文件???????16519??2017-09-16?22:03??MATLAB\B-D-Fshortesttime.xlsx
?????文件???????20825??2017-09-16?22:04??MATLAB\B-D-Ftimepass.xlsx
............此處省略78個文件信息