Chapter 25.6, Problem 25.6.2CP

Explanation of Solution

Greedy algorithm:

• The greedy algorithm is used to achieve optimal solution for a given problem. In this method, the decisions are made from the given solution domain.
• The choice of algorithm is made optimally and locally and using the choice the solution is obtained globally and optimally.
• The greedy method does not produce optimal solution at many times, it uses heuristics method that may obtain solution locally optimally and using that an approximate solution is obtained globally at a reasonable amount of time...