JavaScript is required

Bài toán giao việc Hungary được áp dụng trong trường hợp?

A.

Mỗi người chỉ thực hiện một công việc

B.

Mỗi người chỉ có thể thực hiện một số việc

C.

Mỗi người có thể thực hiện được mọi việc

D.

Thứ tự thực hiện các công việc là liên tục

Trả lời:

Đáp án đúng: A


Bài toán giao việc Hungary được áp dụng trong trường hợp mỗi người chỉ thực hiện một công việc. Mục tiêu là tìm cách giao việc sao cho tổng chi phí (hoặc thời gian) thực hiện công việc là nhỏ nhất. Các ràng buộc chính là mỗi người chỉ được giao một công việc và mỗi công việc chỉ được giao cho một người.

Câu hỏi liên quan