Phân loại bài toán theo độ phức tạp
Dưới đây là sáu kịch bản. Hãy phân loại từng kịch bản là bài toán P, NP-Complete, hoặc NP-Hard dựa trên những gì bạn đã học.
Bài tập này là một phần của khóa học
Các Khái Niệm trong Khoa Học Máy Tính
Bài tập tương tác thực hành
Biến lý thuyết thành hành động với một trong các bài tập tương tác của chúng tôi
Bắt đầu bài tập