(1,2) : Added to MST
(-3,2): Invalid node ID
(2,2) : Self-loop
(2,3) : Added to MST
(3,4) : Added to MST
(4,1) : Not added to MST due to a Cycle
(4,5) : Added to MST
Program Terminated!

MST Found

The Edges of MST are:
(1,2)  1
(2,3)  4
(3,4)  5
(4,5)  7 

Total Weight = 17