Problem Solving/그래프
codeground practice - 최소 신장 트리
Vjerksen
2017. 7. 14. 17:04
문제 링크
로그인을 해야만 볼 수 있다.
문제 해결
1. 신장 트리를 만들되, 선택된 간선들의 중간 값이 가장 최소가 되는 신장 트리를 만들어야한다. 말이 복잡하지만 결국은 MST를 구하는 문제다. 왜냐면 간선들의 중간 값은 가중치가 작은 간선들이 많을 수록 작아지기 때문이다.
주의할 점 || 생각해볼 점
-
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.