문제 https://algospot.com/judge/problem/read/LAN algospot.com :: LAN 근거리 네트워크 문제 정보 문제 근거리 네트워크(LAN, Local Area Network)는 가정, 학교, 혹은 회사 등의 제한된 공간 내의 컴퓨터들을 연결하는 네트워크입니다. 알고스팟 대학교에서는 캠퍼스의 일 algospot.com 풀이 종만북 난이도: 하 모든 건물들이 같은 컴포넌트에 속하도록 새로 연결하는 간선들의 최솟값을 구하는 문제이므로 최소 스패닝 트리(Minimum Spanning Tree) 문제이다. 최소 스패닝 트리를 해결하기 위한 알고리즘은 대표적으로 두 가지가 존재한다. 1. 크루스칼(Kruskal) 최소 스패닝 트리 알고리즘 크루스칼 알고리즘은 모든 간선을 저장한..