Download presentation
Presentation is loading. Please wait.
Published byIsidoro Di Giovanni Modified over 6 years ago
1
4 2 5 1 6 3 7 r4=2 c4=1 r2=1 d4=6 c2=2 d2=5 r5=2 c5=1 d5=8 r1=0 c1=2
2
Tasks immediately depending on 1 d2-c2-r2=2 d3-c3-r3=3
Start with i=1 Tasks immediately depending on 1 D(1) = {2, 3} d2-c2-r2=2 d3-c3-r3=3 d1’=min(3, min(2,3))=2 1 2 4 5 3 7 r1=0 c1=2 d’1=2 r2=1 c2=2 d2=5 r4=2 c4=1 d4=6 r5=2 c5=1 d5=8 r7=2 c7=1 d7=7 r3=1 c3=1 d3=5 6 r6=2 c6=2 d6=6
3
Tasks immediately depending on 2 d4-c4-r4=3 d5-c5-r5=5
Next select i=2 with d2=5 Tasks immediately depending on 2 D(2) = {4, 5} d4-c4-r4=3 d5-c5-r5=5 d2’=min(5, min(3,5))=3 1 2 4 5 3 7 r1=0 c1=2 d’1=2 r2=1 c2=2 d’2=3 r4=2 c4=1 d4=6 r5=2 c5=1 d5=8 r7=2 c7=1 d7=7 r3=1 c3=1 d3=5 6 r6=2 c6=2 d6=6
4
Tasks immediately depending on 3 d6-c6-r6=2 d7-c7-r7=4
Next select i=3 with d3=5 Tasks immediately depending on 3 D(3) = {6,7} d6-c6-r6=2 d7-c7-r7=4 d3’=min(5, min(2,4))=2 1 2 4 5 3 7 r1=0 c1=2 d’1=2 r2=1 c2=2 d’2=3 r4=2 c4=1 d4=6 r5=2 c5=1 d5=8 r7=2 c7=1 d7=7 r3=1 c3=1 d’3=2 6 r6=2 c6=2 d6=6
5
Tasks immediately depending on 3 d6-c6-r6=2 d7-c7-r7=4
Next select i=3 with d3=5 Tasks immediately depending on 3 D(3) = {6,7} d6-c6-r6=2 d7-c7-r7=4 d3’=min(5, min(2,4))=2 1 2 4 5 3 7 r1=0 c1=2 d’1=2 r2=1 c2=2 d’2=3 r4=2 c4=1 d’4=6 r5=2 c5=1 d’5=8 r7=2 c7=1 d’7=7 r3=1 c3=1 d’3=2 6 r6=2 c6=2 d’6=6 1 3 2 4 6 7 5 1 2 3 4 5 6 7 8 9 10 11 12
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.