จำแนกปัญหาตามความซับซ้อน
ด้านล่างนี้มีสถานการณ์ 6 รายการ จงจำแนกแต่ละรายการว่าเป็นปัญหาประเภท P, NP-Complete หรือ NP-Hard ตามที่ได้เรียนรู้มา
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
แนวคิดในวิทยาการคอมพิวเตอร์
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำจริง
เปลี่ยนทฤษฎีให้เป็นการลงมือทำด้วยแบบฝึกหัดเชิงโต้ตอบหนึ่งในของเรา
เริ่มแบบฝึกหัด