페널티가 최소화 된 작업을 페널티가있는 작업을 예약하는 데 어떻게 분리 된 포리스트를 사용할 수 있습니까?작업을 예약하기 위해 포리스트를 분리 설정
우선 처벌 기준에 따라 작업을 줄여서 정렬 할 수 있습니다. 포리스트의 각 노드 x는 작업 번호를 나타내고 순위 [x] 값은 페널티를 나타냅니다. 그러나이 값 순위 [x]를 최소화하여 페널티가 최소화되도록하려면 어떻게해야합니까? 노드의 순서에 따라 작업 순서가 결정되지만이 알고리즘은 무엇이 될까요? 숲 만들기에 대해 어떻게 생각합니까?
은 숙제와 같은 소리입니다. 게다가, penalt는 어떻게 관련이 있죠? 최대 지연을 최소화 하시겠습니까? – phoeagon
yupp..it는 숙제 문제입니다 ...이 프로그램을 작성해야합니다. 각 직업은 페널티와 관련이있을 것이므로 총 벌칙을 최소화하는 방식으로 일자리를 예약해야합니다. – tanvi