플로이드 알고리즘을 활용한 전달 폐포 계산
전달 폐포(Transitive Closure)란, 주어진 관계에서 원소들 간의 모든 가능한 전달적 관계를 도출하는 것을 의미합니다. 일반적으로 이를 구현하기 위해 플로이드(Floyd) 알고리즘이 사용됩니다.
아래 두 문제를 통해 전달 폐포를 계산하는 방법을 살펴보겠습니다.
문제 1 (POJ3660)
문제 링크: POJ3660
문제 설명: n마리의 소가 경기 대회에 참가하며, m개의 승패 관 ...
6월 13일 22:52에 게시됨