최적의 엣지 방향 지정 알고리즘

주어진 무방향 그래프 G에 대해 각 엣지에 방향을 지정하여 방향 그래프로 변환하는 문제. 이때 결과 그래프의 최대 아웃-디그리를 최소화하는 것이 목표이다.