# Сетевые модели и графики

• Published on
30-Dec-2015

• View
50

5

Embed Size (px)

DESCRIPTION

2. 3. 4. 5. 6. 7. 8. 1. D=3. 16. 16. 2. 2. 11. H=9. E=5. . M=7. =2. 0. 0. 0. 0. I=6. B=4. 7. 7. 1. 1. 1. 1. 10. 3. 0. 0. 0. 23. 23. J=5. 3. L=8. C=6. 1. N=3. 12. 15. 14. 1. F=8. 1. G=2. 20. 8. 6. 7. 12. - PowerPoint PPT Presentation

Transcript

1

=2B=4C=6D=3E=5F=8G=2H=9J=5I=6L=8M=7N=310111123456780276141682323162071570231100013101121120 . . . 1A--22B--43C--64DA35EA56FC87GC28HB,E99IB,E610JB,E511MD,H712NG313LD,H8 5 :

t EST EFT LST LFT ESTEFTLSTLFTtt , ;ESTi ;EFTi = ESTi + t;LFTi ;LSTi = LFTi t;

:i ;EET ;LET . :

iEET LETiEET LETiEET LETiEET LETiEET LET EET . .LET . . , . -- . , , . CP . , , .

F . .

TF . , , . FF . , , .

IF . , - . .

.ESTij = EETi, i ;j . jitEETEST .LFTij = LETj

EFTij = ESTij + tij LETij = LFTij tij

jitLETLFT EETj = max EFTrj, EFTnj, .. , .

jrESTEETESTn LETj = min LSTjr, LSTjn, .. , .

jrLSTLETLSTn EET LETEETs = LETs EETf = LETf , , EETs = LETs = 0 EETf = LETf = CP jjjiiitEETLETEETEETLETEETtt IF = EETj LETi - t FF = EETj EETi - t TF = LETj EETi - t . . . 1A--22B--43C--64DA35EA56FC87GC28HB,E99IB,E610JB,E511MD,H712NG313LD,H8BCDEFGHJILMN12345678 18=2B=4C=6D=3E=5F=8G=2H=9J=5I=6L=8M=7N=3 10111123456780202004227777766614121414165168881122231316236 23 19=2B=4C=6D=3E=5F=8G=2H=9J=5I=6L=8M=7N=3 1011112345678020200422777776661412141416516888112223131623623162323232316152020201613167171015715721518272777103020=2B=4C=6D=3E=5F=8G=2H=9J=5I=6L=8M=7N=3 10111123456780276141682323162071570231100013101121120, 0, 21=2B=4C=6D=3E=5F=8G=2H=9J=5I=6L=8M=7N=3 10111123456780276141682323162071570231100013101121120 : A E H M22 LNMJIHGFEDCBA01234567891011121314151617181920212223