floyd算法：java-find the mincost route

package com.work5;

import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，
 * 这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,
 * 那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，
 * 而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好
 *
 * 第一行是2个整数N和M（N <= 100, M <= 1000)，代表景区的个数和道路的条数。
 * 接下来的M行里，每行包括3个整数a,b,c.代表a和b之间有一条通路，并且需要花费c元(c <= 100)。
 */
public class DemoE {
    static int max = 999999;
    static void floyd(int n,int mp[][],int dis[][]){
        int MinCost = max;
        for (int k = 1; k <= n; k++) {
            for (int i = 1; i < n; i++) {
                for (int j = i+1; j < k ; j++) {
                    MinCost = Math.min(MinCost,dis[i][j]+mp[i][k]+mp[k][j]);

                }
            }
            //更新dis
            for (int i = 1; i <= n; i++) {
                if (dis[i][k]<99999){
                    for (int j = 1; j <= n; j++) {
                        dis[i][j]=Math.min(dis[i][j],dis[i][k]+dis[k][j]);
                    }
                }
            }
        }
        if(MinCost>99999)
            System.out.println("It's impossible.");
        else
            System.out.println(MinCost);
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int N = sc.nextInt();//景区的个数
            int M = sc.nextInt();//道路的条数，接下来的行数
            int map [][] = new int[N+1][N+1];
            int distance [][] = new int[N+1][N+1];
            //初始化map
            for (int i = 0; i <= N; i++) {
                for (int j = 0; j <= N; j++) {
                    if (i==j){
                        map[i][j] = 0;
                    }else {
                        map[i][j] = max;
                    }
                }
            }
            for (int i = 0; i < M; i++) {
                int x = sc.nextInt();
                int y = sc.nextInt();
                int v = sc.nextInt();
                map[x][y] = v;
                map[y][x] = v;
                distance[x][y] = v;
                distance[y][x] = v;
            }
            floyd(N,map,distance);
        }
    }
}