两台吊车如题4-17图所示,试求吊车梁的MC、FQC的荷载最不利位置,并计算其最大值(和最小值)
A.一个图的最大流总是等于其最小割
B.最大流问题可以使用最短增广路算法进行解决
C.最大流问题可以通过动态规划算法实现
D.最大流问题不存在多项式时间算法
对图8-14所示的AOE网络,回答下列问题:
(1)这个工程最早可能在什么时间结束。
(2)求每个事件的最早开始时间Ve[i]和最迟开始时间VI[i].
(3)求每个活动的最早开始时间Ae[k]和最迟开始时间Al[k].
(4)确定哪些活动是关键活动,画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。