摘要：一、实验目的通过本实验的学习理解Dijkstra算法，并且编码实现最短路径问题。二、实验内容本Dijkstra算法实验采用了java实现，所以解决方案也使用了java中的接口，有map映射还有set集合。Dijkstra算法属于一种贪心算法，它使用了广度优先搜索来解决带有权值... 阅读全文

摘要：一、实验目的通过算法设计并编程实现对给定集合上的关系是否为自反的、对称的和传递关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断等价关系的方法。二、实验内容给定R的关系矩阵，据此判断所给关系R是否为等价关系。三、实验原理和方法设R为非空集合A上的关系。如果R是自反的、对称... 阅读全文

摘要：先看下面的方法，事先预测一下，经过split方法，按逗号进行分割为数组之后，生成的数组的长度是多少，目测很多人都觉得是8，但是结果却出乎意料。是5而不是8. private static void testSplit() { String ss = ",a... 阅读全文

摘要：一、实验目的掌握集合的交、并、差和补运算，并且使用计算机编程实现。二、实验内容 通过编程实现求给定集合A和B的并集C（C=A∪B）、交集C（C=A∩B）、差集C（C=A-B）、补集~C=E-C的运算。三、实验要求C、C＋＋或Jave语言编程实现四、实验原理1、根据交集的定... 阅读全文