最短距離 - 経済統計練習帳

package point;
 
 
public class pro {
 
    double[][] point=new double[101][101];
 
    public static void main(String[] args) {
        pro tst=new pro(); 
    }
    pro(){
 
        int s,sx;
 
 
 
for(s=1;s<101;s++){
for(sx=1;sx<101;sx++){
point[s][sx]=100;
}}
 
for(s=1;s<101;s++){
point[s][s]=0;
}
 
for(s=1;s<100;s++){
point[s][s+1]=1;
point[s+1][s]=1;
}
 
int tr,tx;
double v1;
 
for(tr=1;tr<100;tr++){    
 
for(s=1;s<101;s++){
for(sx=1;sx<101;sx++){
double minp=1000;    
for(tx=1;tx<101;tx++){    
v1=point[s][tx]+point[tx][sx];
if(minp>v1)minp=v1;    
}
point[s][sx]=minp;    
}}
 
}
 
System.out.println(point[5][65]);
 
 
 
 
    }
 
 
 
 
}