ROUTING 문제를 다익스트라 알고리즘을 통해서 풀었는데

샘플로 검증을 한 이후 이를 제출할 때 위의 에러가 뜹니다.

어떤 케이스에서 나는지 잘 모르겠습니다..

혹시 봐주실 수 있으신가요;;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Routing {

public int itemCnt;
public double[] results;

public static void main(String[] args) {
    new Routing();
}

public Routing() {
    getInput();
}

public void getInput() {

    Scanner scn = new Scanner(System.in);

    itemCnt = scn.nextInt();
    results = new double[itemCnt];
    for(int i = 0; i < itemCnt; i++) {
        int n = scn.nextInt();
        int m = scn.nextInt();
        double[][] noise = new double[n][n];

        for(int j = 0; j < n; j++) {
            for(int k = 0; k < n; k++)
                noise[j][k] = Double.MAX_VALUE;
        }

        for(int j = 0; j < m; j++) {
            int from = scn.nextInt();
            int to = scn.nextInt();
            double cost = scn.nextDouble();

            noise[from][to] = cost;
            noise[to][from] = cost;
        }

        results[i] = process(noise, n, m);
    }

    print();
    scn.close();
}

public double process(double[][] noise, int n, int m) {
    double[] dTable = new double[n];
    List<Integer> q = new ArrayList<Integer>();
    for(int i = 0; i < n; i++) {
        q.add(i);
        dTable[i] = Double.MAX_VALUE;
    }
    int currentNode = q.remove(0);
    dTable[0] = 1;


    while(q.size() != 0) {
        //간선이 있을때
        //테이블에 있는 값보다 적은 Cost로 목적지에 도달할 수 있다면 교체


        for(int i = 0; i < noise[currentNode].length; i++) {
            if(noise[currentNode][i] != Double.MAX_VALUE) {
                double valueForChange = dTable[currentNode] * noise[currentNode][i];
                if(dTable[i] > valueForChange)
                    dTable[i] = valueForChange;
            }
        }

        //다음 진행을 위한 최소값 찾기
        int next = -1;
        double min = Double.MAX_VALUE;
        for(int i = 0; i < dTable.length; i++){
            if(min > dTable[i] && q.contains(i)) {
                min = dTable[i];
                next = i;
            }
        }

        //다음 진행값 입력
        for(int i = 0; i < q.size(); i++) {
            if(next == q.get(i)) {
                currentNode = q.remove(i);
                break;
            }
        }
    }

    return dTable[n - 1];
}

public void print() {
    for(int i = 0; i < itemCnt; i++) {
        String tmp = String.format("%.11f", results[i]);
        System.out.println(tmp.substring(0, tmp.length() - 1));
    }
}

}