메이크업 관계 이적

Question

A = 설정 : →
M = {(X, Y) | x는 y는 같은 영화에 나타나는}는

M은 재귀
M은 symetric입니다
M은 변이가 아닙니다.

내 관계는 M 관계를 동등 관계 즉 전이 관계로 바꾸는 것입니다.

Answer 1

이진 관계 Transitive closure의 전이 폐쇄를 계산하려는 것 같습니다. 표준 솔루션은 Floyd–Warshall algorithm이어야합니다.