Question
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,
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!!
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started