Q5: Consider the following two Knapsack problems. Solve both and give your working in tabular form. a) Fraction NOT allowed Capacity: 4kg Item 1: weight=1, value=35 Item 2: weight=4, value=80 Item 3: weight=3, value=50 b) Fraction allowed Capacity: 50kg Item 1: weight=10, value=60 Item 2: weight=20, value=100 Item 3: weight=30, value=120 Kindly solve this too, AS I need it urgent, I'd be glad to do an upvote and put a nice comment! Plz hurry, I need it ASAP Q4: Draw the following directed graph and apply Floyd-Warshall algorithm to find (7.5 Marks) A1 and A2. Source 1 1 1 1 2 2 3 3 4 Destination 1 2 2 4 1 3 1 4 1 Weight 10 3 5 7 8 2 5 1 2 If you could do this too, it would mean a lot!!