sw expert academy 1251번 하나로 자바(java) 풀이 난이도 : D4 sw expert academy 1251번 하나로 문제정리 모든 섬들을 해저터널로 연결하려 한다. 해저터널은 반드시 두 섬을 선분으로 연결하며, 두 해저 터널이 교차된다 하더라도 연결되지 않은 것으로 본다. 환경부담금 : 환경 부담 세율(E) * 해저터널 길이(L)2 횐경 부담금을 최소로 지불하며, N개의 모든 섬을 연결할 수 있는 교통 시스템 설계해라! 문제풀이 Spanning Tree(스패닝 트리)는 그래프에서 모든 노드를 포함하면서 순환 경로가 없는 트리를 이야가 합니다. 그 중에서 가중치의 합을 최소로 하는 트리를 Minimal Spanning Tree(MST)라고 합니다. 즉, 이 문제는 MST를 만들면 풀 ..