火车网

关键路径及最短时间

其他更新时间:2023-03-20 03:06:23

1、关键路径:采用边表示活动网络,简称AOE网络,每个顶点代表一个事件,事件说明某些活动或某一项活动的完成,边表示活动,权表示活动持续的时间;

2、最短路径:如果从某顶点出发,这个顶点称为源点,经图的边到达另一顶点,这个顶点称为终点,所经过的路径不止一条,找出一条路径使的沿此路径上各边的权值之和为最小。

标签: 关键 路径 时间
如有意见、反馈、侵权或投诉等情况,请联系
“扫黄打非”举报专区 违法和不良信息举报中心
版权所有 Copyright © 2026 闽ICP备 5lu.com 火车网 网站地图
The template file 'copy.htm' not found or have no access!