摘要：
一：概论（可联系数据库） （一）查找表 （二）关键字 （三）主关键字 （四）次关键字 二：查找 （一）定义 （二）分类（两大种：静态和动态） 1.静态查找表：只作查找操作的查找表 2.动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的每个数据元素 三：顺序表查找 阅读全文
摘要：
一：定义 （一）最短时间 （二）AOE网（Activity On Edge Network） 补充：相比于AOV网 （三）关键路径 二：AOE和AOV（活动和事件|顶点与弧） AOE与AOV对比 三：四个必要参数 （一）事件最早发生时间etv（earliest time of vertex） （二） 阅读全文
摘要：
一：定义 （一）AOV网(Activity On Vertex) 注意（重点）： （二）拓扑序列 （三）拓扑排序 二：应用 我们对一个有向图进行构造时，会出现两个结果。 补充： 三：拓扑排序算法 例如：我们将下面的AOV网转邻接表 四：代码实现 我们使用的是创建一个临时栈来存放顶点，也可以使用队列实 阅读全文
摘要：
一：定义 二：弗洛伊德的使用介绍 下面我们使用一个有三个顶点的图来进行讲解： （1）我们先定义两个二维数组D0[3][3]和P0[3][3] （2）处理两个数组 注意（重点）： 初始化 处理后 三：弗洛伊德基本思想 核心思想是： D1[v][w] = min{D0[v][k] + D0[k][w], 阅读全文