본문 바로가기

Problem Solving/그래프

codeground practice - 최소 신장 트리

문제 링크


로그인을 해야만 볼 수 있다.


문제 해결


 1. 신장 트리를 만들되, 선택된 간선들의 중간 값이 가장 최소가 되는 신장 트리를 만들어야한다. 말이 복잡하지만 결국은 MST를 구하는 문제다. 왜냐면 간선들의 중간 값은 가중치가 작은 간선들이 많을 수록 작아지기 때문이다.




주의할 점 || 생각해볼 점


 -




참고


 - 





※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > 그래프' 카테고리의 다른 글

BOJ 1761 - 정점들의 거리  (0) 2017.10.06
SW Expert Academy 1795 - 인수의 생일 파티  (0) 2017.09.08
BOJ 14502 - 연구소  (0) 2017.07.12
BOJ 14621 - 나만 안되는 연애  (0) 2017.06.29
BOJ 1884 - 고속도로  (0) 2017.06.24