Lab_HIT

摘要： Prim算法和Kruskal算法都能从连通图找出最小生成树。一、Prim算法： Prim算法将所有顶点分成两个部分A和B，A为目标集合，该算法可以看成是不断将B中顶点向A集合转移的过程，在该过程中，不断更新B中各顶点到A树的最短距离，并将其排序，按照贪心思想将具有最短路径并且不会产生回路的那个顶点从B中移向A中。 Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 Prim算法是这样来做的： 首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出与最小生成树中各结点权重最小边，并加入到最小生成树中。加入之... 阅读全文

摘要： 1.机制介绍 Java的反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法；这种动态获取的信息以及动态调用对象的方法的功能成为java的反射机制。Java的反射机制使得java具有了动态语言的特性。2.Java反射机制可以提供的功能 1）做暗箱调试，可以在程序运行时动态获取已经存在对象的所有变量（包括私有变量），检查变量的值 2）在运行时动态创建一个类的对象 3）在运行时判断任意一个对象所属的类 4）在运行时调用任意一个对象的方法 5）在运行时操作任意一个对象的属性3.Java反射机制的优点 ... 阅读全文