function?[?distance?path]?=?Dijk（?Wste?）??
%DIJK?Summary?of?this?function?goes?here??
%???W??權(quán)值矩陣???st?搜索的起點(diǎn)???e?搜索的終點(diǎn)??
n=length（W）;%節(jié)點(diǎn)數(shù)??
D?=?W（st:）;??
visit=?ones（1n）;?visit（st）=0;??
parent?=?zeros（1n）;%記錄每個節(jié)點(diǎn)的上一個節(jié)點(diǎn)??
??
path?=[];??
??
for?i=1:n-1??
????temp?=?[];??
????%從起點(diǎn)出發(fā)，找最短距離的下一個點(diǎn)，每次不會重復(fù)原來的軌跡，設(shè)置visit判斷節(jié)點(diǎn)是否訪問??
????for?j=1:n??
???????if?visit（j）??
???????????temp?=[temp?D（j）];??
???????else??
???????????temp?=[temp?inf];??
???????end??
?????????
????end??
??????
????[valueindex]?=?min（temp）;??
?????
????visit（index）?=?0;??
??????
????%更新?如果經(jīng)過index節(jié)點(diǎn)，從起點(diǎn)到每個節(jié)點(diǎn)的路徑長度更小，則更新，記錄前趨節(jié)點(diǎn)，方便后面回溯循跡??
????for?k=1:n??
????????if?D（k）>D（index）+W（indexk）??
???????????D（k）?=?D（index）+W（indexk）;??
???????????parent（k）?=?index;??
????????end??
????end??
??????

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

?????文件?????469504??2018-04-01?21:12??復(fù)雜網(wǎng)絡(luò)-Dijkstra算法.doc

?????文件???????1122??2018-04-01?19:35??Dijkstra.m

?????文件????????186??2018-04-01?21:09??zuiduan.m

-----------?---------??----------?-----??----

???????????????470812????????????????????3