4
DAG의 전 이적 감소
DAG가 주어지면 전이 감소 를 찾기위한 O (V + E) 알고리즘을 찾고 있습니다. 즉, 임의의 v 및 u에 대해 u에서 v에 도달 할 수 있으면 모서리를 제거한 후에도 여전히 도달 할 수 있도록 가능한 많은 모서리를 제거합니다. 이것이 표준 문제인 경우 모델 솔루션을 알려주십시오.
13
algorithms
graphs
dag