Problem Solving/그래프

codeground practice - 최소 신장 트리

Vjerksen 2017. 7. 14. 17:04

문제 링크


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


문제 해결


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




주의할 점 || 생각해볼 점


 -




참고


 - 





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