最短経路 - 経済統計練習帳

var point=new Array();
 
function sample(){
 
for(s=1;s<6;s++){
point[s]=new Array(); 
}
 
for(s=1;s<6;s++){
for(sx=1;sx<6;sx++){
point[s][sx]=100;
}}
 
for(s=1;s<6;s++){
point[s][s]=0;
}
 
for(s=1;s<5;s++){
point[s][s+1]=1;
point[s+1][s]=1;
}
 
for(tr=1;tr<10;tr++){    
 
for(s=1;s<6;s++){
for(sx=1;sx<6;sx++){
minp=1000;    
for(tx=1;tx<6;tx++){    
v1=point[s][tx]+point[tx][sx];
if(minp>v1)minp=v1;    
}
point[s][sx]=minp;    
}}
 
}
 
$("#memo").html(point[2][4]);    
 
 
 
 
 
 
}