基本分析 为了方便，我们约定 为点数， 为边数。 根据题意，首先 的数据范围只有 ， 的数据范围为 ，使用「邻接表」或「邻接矩阵」来存图都可以。 存图方式 在开始讲解最短路之前，我们先来学习三种「存图」方式。 邻接矩阵 这是一种使用二维矩阵来进行存图的方式。 适用于边数较多的稠密图使用，当边数量接近点的数量的平方，即 时，可定义为稠密图。 // 邻接矩阵数组：w[a][b] = c 代表从 a 到 b 有权重为 c 的边 int[][] w = new int[N][N]; // 加边操作 void add(int a, int b, int c) { w[a][b] = c...