합승 택시 요금

function solution(n, s, a, b, fares) {
    var answer = Infinity;
    let map = [[]];
    for(let i =0; i<n+1; i++){
        map[i] = new Array(n+1);
        map[i].fill(Infinity);
    }
    for(let fare of fares){
        let [start,end,fee]=fare
        map[start][end]=fee;
        map[end][start]=fee;
    }
  
    // j 중간지
    for(let j=1; j<n+1; j++){
        for(let i=1; i<map.length; i++){
            for(let k=1; k<map.length; k++){
                if(i==k){
                    map[i][k] = 0;
                }else{
                    map[i][k] = Math.min(map[i][k],map[i][j]+map[j][k]);  
                }
            }

        }
    }
   
    for(let i=1; i<=n; i++) {
        answer = Math.min(answer, map[s][i]+map[i][a]+map[i][b]);
    }
    return answer;
}