公路建厂最短路径问题

The question:
　　12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.
　　在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ？

The code:

import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] argv){        
        Scanner in = new Scanner(System.in);
        // 存放结果....
        int min_start=0;
        int min_end=0;
        int min_RESULT=0;
        
        //输入.....
        int M =in.nextInt();
        int[] s = new int[M];
        for(int i=0; i<M; i++){
            s[i]=in.nextInt();
        }
        in.close();
        
        //处理....
        int[][] F_length = new int [M][2];      //如果选单个 第i个点建厂  F_length[i][0]即左边到厂的距离和      F_length[i][1]即右边到厂的距离和 
        for(int j=0; j<M; j++){
            int sum_0=0;
            int sum_1=0;
            if(j==0){            
                for(int k=0; k<M; k++){
                    if(j>=k)
                        sum_0=sum_0+s[j]-s[k];
                    else
                        sum_1=sum_1+s[k]-s[j];            
                }                    
            }
            else{
                sum_0=F_length[j-1][0]+j*(s[j]-s[j-1]);
                sum_1=F_length[j-1][1]-(M-j)*(s[j]-s[j-1]);                
            }
            
            F_length[j][0]=sum_0;
            F_length[j][1]=sum_1;
            //System.out.println(" "+j+":  "+sum_0+"     "+sum_1);
        }
        //获取建两个厂的结果
        int[][] result = new int[M][M];          //如果选两个 第i，k个点建厂  result[i][k]即所有点到最近厂的距离和  
        for(int i=0; i<M;i++){
            
            for(int j=i+1; j<M; j++){
                result[i][j]=F_length[i][0]+F_length[j][1];
                for(int t=i+1;t<j;t++){
                    int x= s[t]-s[i];
                    int y= s[j]-s[t];
                    if(x>y)
                        x=y;
                    result[i][j]=result[i][j]+x;                    
                }
                if(min_RESULT==0||min_RESULT>result[i][j]){
                    min_start=i;
                    min_end=j;
                    min_RESULT=result[i][j];    
                }
                /*
                else{
                    if(min_RESULT>result[i][j]){
                        min_start=i;
                        min_end=j;
                        min_RESULT=result[i][j];
                    }
                        
                }*/
                                    
                System.out.println(" "+i+" "+j+" "+result[i][j]);
            }    
            
        }
        
        System.out.println("The first is "+min_start+".");
        System.out.println("The second is "+min_end+".");
        System.out.println("The length is "+min_RESULT+".");
    
   }
}

测试用例：

/*
12
0
4
5
10
12
18
27
30
31
38
39
47
*/

Result: 

The first is 2.
The second is 8.
The length is 67.