1、关键路径：采用边表示活动网络，简称AOE网络 ， 每个顶点代表一个事件，事件说明某些活动或某一项活动的完成，边表示活动，权表示活动持续的时间；
【关键路径及最短时间】2、最短路径：如果从某顶点出发 ， 这个顶点称为源点，经图的边到达另一顶点，这个顶点称为终点 ， 所经过的路径不止一条，找出一条路径使的沿此路径上各边的权值之和为最小 。
1、关键路径：采用边表示活动网络，简称AOE网络 ， 每个顶点代表一个事件，事件说明某些活动或某一项活动的完成，边表示活动，权表示活动持续的时间；
【关键路径及最短时间】2、最短路径：如果从某顶点出发 ， 这个顶点称为源点，经图的边到达另一顶点，这个顶点称为终点 ， 所经过的路径不止一条，找出一条路径使的沿此路径上各边的权值之和为最小 。
