Áp dụng giải thuật nào là ngon nghẻ và tối ưu nhất?

[LuuQuangICT]

Chào các bác! Hiện tại em đang làm 1 đề tài về ÁP DỤNG GIẢI THUẬT TÔ MÀU ĐỒ THỊ VÀO CHƯƠNG TRÌNH SẮP XẾP LỊCH THI.

Về phần tô màu đồ thị e đã giải quyết xong. Riêng phần sắp xếp lịch thi thì e lại không biết cách dùng giải thuật nào cho hợp lý.

Thắc mắc của e bây giờ là:
Đầu vào:
- Danh sách các phòng và sức chứa tối đa tương ứng: P1(35) P2(30) P3(20).
- Danh sách môn thi sẽ thi cùng 1 ngày: Toán (Có 200 sinh viên), Văn (Có 120 sinh viên)
//Ở đây 200 sinh viên môn toán là hoàn toàn khác 120 sinh viên thi văn. Tức là sẽ không tồn tại bất kỳ SV nào thi Toán mà lại thi văn. Và ngược lại.
- Số ca tối đa trong 1 ngày là nCa = 2.

Vậy yêu cầu của e bây giờ là: Sắp xếp sao cho các sinh viên kia đi thi vào các phòng kia sao cho số lượng ca thi là ít nhất.
Các bác cho em xin chút ý kiến về dùng giải thuật nào để làm được việc này 1 cách tối ưu, hiệu quả nhất ạ! Cảm ơn các bác!!!

[zeenfocuscom]

thuật toán tô màu đồ thị thế nào, cho em xem với