. , . . ? D ? C ?
5
, . | ||
D | ||
F | D,E | |
G | D,E | |
C,F |
.
I . tp(i) 1 6.
tp(1) = 0.
2 : tp(2) = tp(1) + tp(1,2) = 0 + 5 = 5.
tp(3) = tp(1) + tp(1,3)= 0 + 3 = 3.
4 =>
tp(4) = max { t (2) + t(2, 4), tp(3) + t(3,4)} = max {5 + 6, 3 + 7} = 11.
tp(5) = max {t (2) + t(2, 5), tp(4) + t(4, 5)} = max {5 + 7, 11 + 3} = 14.
tp(6)= max {tp(4) + t(4, 6), tp(5) + t(5, 6)} = max {11 + 10, 14 + 8} = 22 => t = 22.
II . tn(i) 6 1 .
tn (6) = tp (6) = 22.
5, (5, 6):
tn(5) = tn(6) - t(5, 6) = 22 - 8 = 14.
4 : (4, 5) (4, 6). tn (4) :
tn(4) = min {tn(5) t(4, 5), tn(6) t(4, 6)} = min {14 - 3, 22 - 10}= min{11,22 }=11.
tn(3) = tn (4)- t(3,4)=11-7 = 4.
tn (2) = min { tn(5) - t(2, 5), tn(4) - t{2, 4)} = min{14 - 7, 11 - 6}= min (7, 5} = 5.
tn (1) = min { tn (2) t(1,2), tn(3) - t(l, 3)} = min{5 - 5, 4 - 3} = min {0, 1} = 0.
III . R(i) = tn(i) tp(i) i, , II, , I.
IV . , . 1, 2, 4, 5, 6 12456, . .
22 . D = (2,4) . . = (2,5) , tn(5) tp(2) t(2, 5) =14-5-7=2 ().
. Project Expert , . , , , . "".
|
|