Description:You are given an undirected graph with three types of edges: red, blue, and green. Each edge connects two nodes and has a positive weight associated with it. The graph…