摘要：
AOV网和AOE网 AOV网 顶点活动网络（Activity On Vertex, AOV）：用顶点表示活动，边集表示活动优先关系的有向图。 上图中，结点表示课程，有向边表示课程的先导关系。 显然，图中不应该出现有向环，否则会让优先关系出现逻辑错误。 AOE网 定义 边活动网络（Acitivity 阅读全文
摘要：
有向无环图 有向无环图（Directed Acycilc Graph, DAG）：从任意顶点出发都无法回到自身的有向图。 拓扑排序 定义 任一两个顶点u,v间，如果存在边u->v，则排序后u一定在v前面。 问题导入 上图表示了数学课程间的相互关系，图的每个结点表示一门课程，每条有向边u->v表示“u 阅读全文
摘要：
最小生成树问题 最小生成树问题（Mininum Spanning Tree MST）： 在给定无向图中，确定一棵树T,满足三个条件：a.包含图的所有顶点；b.边都是图的边；c.整棵树的边权之和最小 MST的性质： 包含n-1个结点；连通；树不唯一（最小边权和唯一） Prim算法：点贪心 基本思想：类 阅读全文