Académique Documents
Professionnel Documents
Culture Documents
Introduction
1 Define Optimal solution and feasible solution. 2 Jun 13
2 Define Coin Change Problem. State the greedy method to solve the coin change 4
problem. For 49 rupees, find the denominations with least no. of coins. The available
denominations in rupees are { 1, 2, 5, 10}
3 Define coin change problem. Write the greedy strategy for getting the optimal 5
solution. If coins available are of values { 2, 5, 3, 6 }, find the least denominations for
a) 55 b)77
Job Scheduling
4 4 Jul 16
5 6 Jan 15
6 6 Jun 14
Knapsack Problem
7 6 Jun 14
MST
8 Define MST. Apply PRIMS and KRUSKAL algorithm for the following graph to get 8
MST. Show the intermediate steps.
9 8 Jul 16
10 8 Jul 16
11 10 Jan 16
12 9 Jun 13
13 4 Jan
2015
14 8 Jun
2014
15 8 Jan 14
16 8 Jan 14
17 5 Jan 13
18 7 Jul 12
Dijkra’s Algorithm
19 4 Jan 14
20 10 Jan 16
21 9 Jul 13
22