資源簡介
這是圖論里面求從一點出發遍歷所有點的最短路徑程序
代碼片段和文件信息
function?dijkstracalc
w?=demo1;
n=size(w1);
w1=w(1:);
for?i=1:n
????l(i)=w1(i);
????z(i)=1;
end
s=[];
s(1)=1;
u=s(1);
k=1;
while?k ????for?i=1:n
???????for?j=1:k
???????????if?i~=s(j)
???????????????if?l(i)>l(u)+w(ui)
??????????????????l(i)=l(u)+w(ui);
??????????????????z(i)=u;
???????????????en
- 上一篇:三維區域生長
- 下一篇:免疫遺傳算法MATLAB
評論
共有 條評論