JavaScript is required

Bước thứ 2 trong bài toán cực tiểu là?

A.

Lập ma trận chi phí (hoặc thời gian)

B.

Chọn lời giải của bài toán

C.

Chọn số nhỏ nhất trên mỗi hàng, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó

D.

Chọn số nhỏ nhất trên mỗi cột, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó

Trả lời:

Đáp án đúng: C


Bước 1 trong bài toán cực tiểu là lập ma trận chi phí (hoặc thời gian). Bước 2 là chọn số nhỏ nhất trên mỗi hàng, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó. Các bước tiếp theo sẽ liên quan đến việc chọn số nhỏ nhất trên mỗi cột và phủ các số 0. Vậy đáp án đúng là C.

Câu hỏi liên quan