เมนูนำทาง
เอ็นพีบริบูรณ์ วิธีการแก้ปัญหาเอ็นพีบริบูรณ์ในกรณีที่เราต้องการแก้ปัญหาแบบหาคำตอบดีที่สุด ของปัญหาที่เป็นเอ็นพีบริบูรณ์ เช่น ต้องการหากลุ่มพรรคพวกที่ใหญ่ที่สุดในกราฟ ๆ หนึ่ง เรามีความหวังเพียงน้อยนิดที่จะหาคำตอบแบบดีที่สุดได้ทุกครั้งด้วยขั้นตอนวิธีที่มีประสิทธิภาพ (อาจจะหาได้สำหรับตัวอย่างที่มีขนาดเล็ก) โดยทั่วไปแล้วเราจะยอมตอบผิดบ้าง ซึ่งวิธีที่อาจจะนำมาใช้มีดังต่อไปนี้
เมนูนำทาง
เอ็นพีบริบูรณ์ วิธีการแก้ปัญหาเอ็นพีบริบูรณ์ใกล้เคียง
เอ็นพี (ความซับซ้อน) เอ็นพีบริบูรณ์ เอ็นพีซี เอ็นพี เอ็นบีที 2 เอชดี เอ็นซีที เอ็นจีทีโฟร์ตีเอต เอ็นซีไอเอส: หน่วยสืบสวนแห่งนาวิกโยธิน เอ็นมิกซ์ เอ็นโดรฟินแหล่งที่มา
WikiPedia: เอ็นพีบริบูรณ์