Slide 1Unit-iv Slide 2 Greedy Method Greedy algorithm obtains an optimal solution by making a sequence of decisions. Decisions are made one by one in some order. Each decision…