https://www.acmicpc.net/problem/1922필요한 로직 : 크루스칼 [배경]"컴퓨터들을 모두 연결, 연결 비용을 최소로 해야 한다" => 신장 트리 중 최소 신장 트리를 찾는 문제다. [논리]정점 간 사이클이 존재하지 않는다면 최소 비용으로 컴퓨터들을 이어야 한다. cost를 key로 해서 간선 정보들을 오름차순 정렬한 뒤, 순차적으로 사이클 존재 여부를 판별하며 mincost를 갱신한다. ...
1922번 네트워크 연결에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 1922번 네트워크 연결
네이버 블로그
티스토리
커뮤니티