非常经典的Dijkstra算法

• 遇到leetcode上面一道纯Dijkstra算法，自己愣是没想出来，知道考Dijkstra算法但是自己忘了，阶这个机会把Dijkstra算法给写一遍，也算是为去年划水上过的数据结构课赎罪。

有 N 个网络节点，标记为 1 到 N。
给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。
现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。
注意:
N 的范围在 [1, 100] 之间。
K 的范围在 [1, N] 之间。
times 的长度在 [1, 6000] 之间。
所有的边 times[i] = (u, v, w) 都有 1 <= u, v <= N 且 0 <= w <= 100。

Dijkstra算法有一篇博客写的很好Dijkstra算法介绍，我不作赘述
上代码：

class Solution {
    public int networkDelayTime(int[][] times, int N, int K) {
        int[] time = new int[N];
        int i;
        int j;
        int index;
        int timeslen = times.length;
        for (i = 0;i < timeslen;i++){
            times[i][0] -= 1;
            times[i][1] -= 1;
        }
        boolean checked[] = new boolean[N];
        for (i = 0;i < N;i++){
            time[i] = Integer.MAX_VALUE;
        }
        time[K - 1] = 0;

        do{
            int mintime = Integer.MAX_VALUE;
            index = -1;
            for (i = 0;i < N;i++){
                if (!checked[i] && time[i] < mintime){
                    mintime = time[i];
                    index = i;
                }
            }
            if (index != -1) {
                checked[index] = true;
            }

            //找到了当前的最小时间
            for (i = 0;i < timeslen;i++){
                if (times[i][0] == index){
                    int target = times[i][1];
                    time[target] = Math.min(time[target],mintime + times[i][2]);
                }
            }
        }while (index != -1);

        int max = 0;
        for (int temp:time){
            max = Math.max(max,temp);
        }
        if (max == Integer.MAX_VALUE){
            return -1;
        } else {
            return max;
        }
    }
}