%%Assignment?2?張?zhí)煊?BY1706135

global?path;?%DFS函數(shù)中使用變量，記錄當(dāng)前路徑
global?dest;?%目的地點(diǎn)，本題中為50
global?mark;?%標(biāo)記是否訪問過，DFS函數(shù)中使用
global?A;?%原始數(shù)據(jù)，m1.txt?鄰接矩陣，9999改為inf
global?B;?%原始數(shù)據(jù)，m2.txt?cost矩陣，9999改為inf
global?shortestpath;?%長度為50的數(shù)組，記錄各個(gè)城市到目標(biāo)城市的最短路徑長度
global?minimumcost;?%長度為50的數(shù)組，記錄各個(gè)城市到目標(biāo)城市的最小代價(jià)
global?dis_low;%路徑長度下界
global?max_cost;%cost最大為1500
global?path_best;%記錄最短路徑
global?cost_best;%記錄最短路徑的Cost
max_cost=1500;
dis_low=inf;
load?m1.txt;
load?m2.txt;
m1（m1==9999）=inf;

m2（m1==inf）=inf;


shortestpath=zeros（（[150]））;
minimumcost=zeros（（[150]））;

for?i=1:50
????shortestpath（i）=dijkstra（m1i50）;
????minimumcost（i）=dijkstra（m2i50）;
end

mark=zeros（[150]）;
dest=50;
path=zeros（[150]）;
A=m1;
B=m2;

dfs（100）;?%深度優(yōu)先遍歷所有路徑

disp（[‘最短路徑長度：‘num2str（dis

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-09?11:40??Assignment_2\
?????文件????????3329??2018-01-09?11:38??Assignment_2\Assignment_2.m
?????文件????????7942??2005-12-06?01:13??Assignment_2\Assignment_2.pdf
?????文件???????12010??2005-04-10?12:07??Assignment_2\m1.txt
?????文件????????8861??2005-04-10?12:08??Assignment_2\m2.txt