JavaScript is required

Nguyên tắc Johnson là ?

A.

Một trường hợp riêng của thuật toán tổng quát

B.

Một trường hợp chung của thuật toán tổng quát

C.

Một trường hợp đặc biệt của thuật toán tổng quát

D.

Một trường hợp mở rộng của thuật toán tổng quát

Trả lời:

Đáp án đúng: A


Nguyên tắc Johnson là một thuật toán được sử dụng để lên lịch trình cho một số công việc trên hai máy, sao cho thời gian hoàn thành tổng thể là tối thiểu. Nó là một trường hợp đặc biệt của các thuật toán lên lịch trình tổng quát hơn. Do đó, đáp án đúng là C.

Câu hỏi liên quan