giáo trình lý thuyết đồ thị - các bài tập khác

13 718 0
giáo trình lý thuyết đồ thị - các bài tập khác

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

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,

Ngày đăng: 03/07/2014, 04:52

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan