1
여러 날의 과제 문제
과제 문제로 줄일 수있는 문제가 있습니다. (이전 질문에서 나는 그것을 수행하는 방법을 발견했습니다.) 이것은 비용 함수 c ( i , j ) 뿐만 아니라 에이전트 세트 AㅏA 와 태스크 세트를 가지고 있음을 의미 T티T합니다 . 총 비용이 최소화되도록 과제를 찾아야합니다.c(i,j)씨(나는,제이)c(i,j) 헝가리어 알고리즘은 최소한의 최적의 솔루션 찾을 수 O(n4)영형(엔4)O(n^4) . 나에게 …