摘要：
1、定义 用顶点表示活动，用有向边<Vi, Vj>表示活动间的优先关系。 Vi必须先于活动Vj进行。 这种有向图叫做顶点表示活动的AOV网络（Activity On Vertices） 2、拓扑排序 拓扑序列：即将各个顶点（代表各个活动）排列成一个线性有序的序列，使得所有弧尾结点排在弧头结点的前面。 阅读全文
摘要：
一、n个顶点的连通网络的最小生成树生成树有n个顶点，n-1条边 构造准则： - 尽可能使用网络中权值最小的边； - 必须使用且仅使用n-1条边来连接网络中的n个顶点； - 不能使用产生回路的边。 二、算法 1、prim算法 算法思想： 从连通网络N={V, E} 中的某一个顶点u0出发，选择与它关联 阅读全文