다익스트라 푸신 분들 중에서 틀리신 분들은 복구할 회선을 구할때 틀렸다고 생각하며 반례 드리겠습니다

4 5
1 2 2
1 3 2
1 4 4
2 4 2
3 4 2

정답: 3
1 2
1 3
1 4
이런 형태로 나옵니다.
이미 MST가 생성되었는데, 추가적으로 회선을 복구하기 때문에 틀렸다고 생각하며 반례 드립니다.