Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 13 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
13
Dung lượng
480,02 KB
Nội dung
CÁC BÀI TẬP KHÁC Bài 1: Một khóa học gồm N môn học, môn học i phải học ti ngày Giữa mơn học có mối quan hệ trước/sau: có mơn học học sau học số mơn học khác Mối quan hệ thể mảng hai chiều A[i, j]; i, j = 1, …, N A[i, j] = 1/0 A[i, i] với i, A[i, j] = môn học i phải dạy xong trước học môn j (ngày kết thúc môn i phải trứơc ngày bắt đầu môn j) Môn học i phải dạy trước môn học j có dãy mơn học i1, i2, …, ik cho a[it, it+1] = 1,