비용 (BOJ 2463)
문제 간선(혹은 에지)에 가중치가 주어진 그래프가 있다. 정점들의 수가 N일 [...]
학교 탐방하기 (BOJ 13418)
문제 국민대학교 홍보대사 국희는 여름방학을 맞아 고등학생들을 대상으로 학교 내부에 [...]
행성 터널 (BOJ 2887)
문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 [...]
최소 스패닝 트리 (BOJ 1197)
문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 [...]
최소 신장 트리 MST (Minimum Spaning Tree)
정의 spanning tree : spen(덮다)라는 말 처럼, 모든 정점을 포함하는 [...]