profile
1일1커밋

백준 17472 (다리만들기2) / KruskalMST

https://www.acmicpc.net/problem/17472 백준 17472 - 다리만들기 2 사용한 자료구조 및 알고리즘 MST (최소신장트리) Prim 과 Kruskal중 비교적 쉬운 Kruskal로 구현하였음. BFS (넓이우선탐색) 논리 구조 '모든섬을 다리로 연결해야한다'는 포인트에서 mst를 사용해야겠다고 생각. mst를 위한 시작노...

2019년 10월 10일
·
0개의 댓글