Professional Documents
Culture Documents
Worksheet DAA
Worksheet DAA
Worksheet DAA
1. Given the jobs, their deadlines and associated profits as shown below:
Find minimum cost spanning tree for the given graph using:
a) Prim’s algorithm
b) Kruskal’s algorithm
✓ Weights: {3, 4, 6, 5}
✓ Profits: {2, 3, 1, 4}
✓ The weight of the knapsack is 8 kg
✓ The number of items is 4
5. Write sequence of decisions and find shortest path for the following multistage graph?