Page 1 of 1
5.Apply the greedy algorithm to solve the activity-selection problem of the following instances. There are 9 activities.
Posted: Sat May 14, 2022 2:35 pm
by answerhappygod
- 5 Apply The Greedy Algorithm To Solve The Activity Selection Problem Of The Following Instances There Are 9 Activities 1 (26.76 KiB) Viewed 55 times
5.Apply the greedy algorithm to solve the activity-selection problem of the following instances. There are 9 activities. Each activity i has start time si and finish time fi as follows. s1=0 f1=4, s2=1 f2=5, s3=6 f3=7, s4=6 f4=8, s5=0 f5=3, s6=2 f6=10, s7=5 f7=10, S8=4 f8=5and s9=8 f9=10. Activity i take places during the half-open time interval (si,fi). What is the maximize-size set of mutually compatible activities? Your answer