Giải thuật GTS2

Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo được biên soạn bởi trường Đại học Sài gòn bao gồm 4 câu hỏi giúp các sinh viên có thêm tư liệu củng cố kiến thức, chuẩn bị chu đáo cho kì thi sắp diễn ra.

2p nguyenminhlong19 16-05-2020 113 5   Download

Đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo (Đề số 4) được biên soạn bởi trường Đại học Sài gòn bao gồm 4 câu hỏi. Mời các bạn cùng tham khảo đề thi để nắm chi tiết nội dung các bài tập.

2p nguyenminhlong19 16-05-2020 63 3   Download

Thuật giải tô màu Bài toán Cho đồ thị đơn vô hướng G = (V,E). Hãy tô mỗi đỉnh của G bằng một màu sao cho: (1) hai đỉnh kề nhau có màu khác nhau và (2) tổng số lượng màu cần sử dụng là ít nhất. Lưu ý: đồ thị thường được cho dưới dạng hình vẽ hay ma trận kề. Ứng dụng Bài toán tô màu đồ thị được ứng dụng đề biểu diễn cho các bài toán thoả mãn ràng buộc (CSP) như lập lịch, lập thời khoá biểu… (xem các bài tập đi kèm)....

4p gialai_pro 10-09-2010 358 82   Download