摘要：
1.查找表可分为两类： （1）静态查找表：仅做查询和检索操作的查找表。 （2）动态查找表：在查询之后，还需要将查询结果为不在查找表中的数据元素插入到查找表中；或者，从查找表中删除其查询结果为在查找表中的数据元素。 2.查找的方法取决于查找表的结构：由于查找表中的数据元素之间不存在明显的组织规律，因此 阅读全文
摘要：
1.求两点之间的最短路径： （1）求从某个源点到其余各点的最短路径：Dijstra（迪杰斯特拉）算法； （2）求每一对顶点之间的最短路径：Floyd（弗洛伊德）算法。 2.Dijstra算法的基本思想：依据最短路径的长度递增的次序求得各条路径。其中，从源点到顶点v的最短路径是所有最短路径中长度最短者 阅读全文