如果e并不大，可以用邻接矩阵的稀疏表示方法，只表示有边的信息，其实也就是前面学过“三元组”法：（端点1，端点2，权值）， 上图可以用一个边表表示-（0,1,6）,（0,2,2）,(1,2,3),....一共7个边。初始时A={0},故对B中所有的i, dis[i]=（Adj[i][0], 0)第四步：由于A中新增加u点， 故B中每个点i到A的最短边可能会是(i,u)，需要检查更新， if (dis

1).子类不能继承父类的构造器（构造方法或者构造函数），但是父类的构造器带有参数的，则必须在子类的构造器中显式地通过super关键字调用父类的构造器并配以适当的参数列表；9).重写的方法能够抛出任何非强制异常，无论被重写的方法是否抛出异常，但是，重写的方法不能抛出新的强制性异常，或者比被重写方法声明的更广泛的强制性异常，反之则可以；方法的重写和重载是Java多态性的不同表现，重写是父类与子类之间多

封装把一个对象的属性私有化，同时提供一些可以被外界访问属性的方法，如果不想被外界访问，我们大可不必提供方法给外界访问。对于封装而言，一个对象它所封装的是自己的属性和方法，所以它是不需要依赖其他对象就可以完成自己的操作。这段代码中，将 name 和 age 属性设置为私有的，只能本类才能访问，其他类都访问不了，如此就对信息进行了隐藏。本关任务：构造一个类，把对象的属性封装起来，同时提供一些可以被外界