＜算法＞最短路（起点到终点的最短距离）（java）

import java.util.*;


public class 最短路 {
    static Scanner sc = new Scanner(System.in) ;
    static int max = 10000 ;
    static int n ;
    static int m ;
    static int[][] e ; // e[a][b] = c 表示从a 到 b 的 距离为 c
    static int[] dis ; // 保存最短路径的长度
    static boolean[] is ; // 记录当前节点是否访问过
    static int[] p ; // 记录源点到某顶点的最短路径上的该顶点的前一个顶点(前驱)
    public static void main(String[] args) {

        System.out.println("请输入城市的个数：");
        n = sc.nextInt() ; // 节点数
        System.out.println("请输入城市之间的路线个数");
        m = sc.nextInt() ; // 给的边的连接数

        dis = new int[n + 1] ;
        is = new boolean[n + 1] ;
        p = new int[n + 1] ;
        e = new int[m + 1][m + 1] ; // e[i][j]表示i 到 j 的距离

        for(int i = 1 ; i <= n ; i ++){
            for(int j = 1 ; j <= n ; j ++){
                e[i][j] = max ;
            }
        }