The Design of Approximation Algorithms
David P. Williamson และ David B. Shmoys
อ้างอิงฉบับอิเล็กทรอนิกส์ (Electronic web edition), 2011

บทเรียนนี้เรียบเรียงและสร้างตัวอย่างขึ้นใหม่เป็นภาษาไทย เพื่อปูพื้นฐานก่อนอ่านหนังสือ สรุปเทคนิคหลักและแผนที่อ่านต่อครบทั้ง 17 บท ไม่ใช่คำแปลฉบับเต็มหรือข้อพิสูจน์ครบทุกทฤษฎีบท

ควรมีพื้นฐานเรื่องกราฟ (Graph) ผลรวม (Summation) และความน่าจะเป็น (Probability) แต่เริ่มทดลองก่อนได้ ทุกสูตรระบุเงื่อนไขที่จำเป็น

เว็บไซต์ทางการของหนังสือ ↗ · อ่านหนังสือ (PDF) ↗

เลขหน้าตรงกับ book.pdf ฉบับที่ใช้ในบทเรียน สถานะคำถามวิจัยในบทที่ 17 เป็นบริบทปี 2011 ไม่ใช่รายงานสถานะปัจจุบัน ลิงก์อ้างอิงต้องใช้อินเทอร์เน็ต ส่วนบทเรียนและห้องทดลองใช้ได้ออฟไลน์