七、图的应用 7.1、两种常用的活动网络( Activity  Network): ① AOV网(Activity  On Vertices)—用顶点表示活动的网络 AOV网定义:若用有向图表示一个工程,在图中用顶点表示活动,用弧表示活动间的优先关系。Vi 必须先于活动Vj 进行。则这样的有向图叫做用顶点表示活动的网络,简称AOV。 ② AOE网(Activity  On Edges)—用边表示活动的网络 AOE网定义:如果在无环的带权有向图中,用有向边表示一个工程中的活动,用边上权值…

2012年12月27日 0条评论 0点热度 阅读全文