%路徑建立和統計跳數的函數

function?[path?hop]?=?path_discovery（nodes_number?nodes_link?s?d）

visited（1:nodes_number）?=?0;???
distance（1:nodes_number）?=?inf;??
parent（1:nodes_number）?=?0;
distance（s）?=?0;?

for?i?=?1:nodes_number???
????temp?=?[];??
????for?h?=?1:nodes_number???
????????if?visited（h）?==?0?
????????????temp=[temp?distance（h）];???
????????else
????????????temp=[temp?inf];
????????end
????end;????
????????
????[t?u]?=?min（temp）;
????visited（u）?=?1;??
????for?v?=?1:nodes_number?
????????if?（?（?nodes_link（u?v）?+?distance（u））?????????????distance（v）?=?distance（u）?+?nodes_link（u?v）;?
????????????parent（v）?=?u;?
????????end;?????????????
????end;
end;

path?=?[];
if?parent（d）?~=?0?
????t?=?d;
????path?=?[d];
????while?t?~=?s
????????p?=?parent（t）;
????????path?=?[p?path];
????????t?=?p;??????
????end;
end;

hop?=?distance（d）;

return;

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

?????文件????????927??2011-01-23?15:11??ADOV_path_discovery\path_discovery.m

?????文件???????2091??2011-01-23?15:12??ADOV_path_discovery\path_discovery_main.m

?????目錄??????????0??2015-07-06?13:17??ADOV_path_discovery

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

?????????????????3018????????????????????3