ggggg

*******Thuat toan 1**************
1.lap bang cong viec,voi moi dinh ei,xac dinh U-I,U+ i
2.Gan E(1)=0.Tinh E(i) va L(i) voi i=2,….m theo cong thuc
E(i)=max(E(k)+t(k,i))
ek thuoc Ui-
Gan L(m)=E(m),voi moi i<=m,tinh
L(i)=min(L(J)-t(i,j))
Ej thuoc Ui+
3.Tim duong gang,tinh do dai duong gang
********Thuat toan 2*************
1.lap bang cong viec,voi moi dinh ei,xac dinh U-i,U+ i
2.gan E(i)=0,L(m)=E(m)
E(i)=max(E(k)+t(k,i))
ek thuoc Ui-
Gan L(m)=E(m),voi moi i<=m,tinh
L(i)=min(L(J)-t(i,j))
Ej thuoc Ui+
D(i)=L(i)-E(i)
3.Lap bang tinh
D(I,j)=L(J)-E(i)-t(I,j) voi moi (i->j)
4.Tim L*=(e1->ei1->ei2->em)thoa man
a.D(i)=0 voi moi ei tren duong
b.D(i,j)=0 voi moi (i->j) tren duong
5.tinh do dai d(l*)=E(m)