关键路径及最短时间

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

关键路径及最短时间的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: