Câu hỏi 15
Hai hải ly đang xây dựng đập, một công việc đòi hỏi hoàn thành 8 nhiệm vụ A(2), B(3), C(5), D(7), E(10), F(9), G(4), H(6). Các số trong dấu ngoặc biểu diễn cho thời gian cần thiết (tính theo giờ) để hoàn thành nhiệm vụ đó. Một số nhiệm vụ chỉ được thực hiện sau khi các nhiệm vụ khác hoàn thành dựa trên các quan hệ của các đường mũi tên như dưới đây.
Dưới đây là một cách sắp xếp công việc của hai bạn hải ly sao cho công việc hoàn thành trong 32 giờ.
Hỏi hai bạn hải ly có thể sắp xếp công việc để hoàn thành công việc trong ít nhất bao nhiêu giờ?
Nhãn trong sơ đồ: Start = Bắt đầu; Finish = Kết thúc.
Dưới đây là một cách sắp xếp công việc của hai bạn hải ly sao cho công việc hoàn thành trong 32 giờ.
Hỏi hai bạn hải ly có thể sắp xếp công việc để hoàn thành công việc trong ít nhất bao nhiêu giờ?
Nhãn trong sơ đồ: Start = Bắt đầu; Finish = Kết thúc.