1. Application of greedy method:Prim’s Algorithm 2. Greedy Method ???A greedy method is an method that followsthe problem solving technique of making thelocally optimal…