อัลกอริทึมซิมพาธของคนูธ
Simpathเป็นอัลกอริทึม ที่ Donald Knuthนำเสนอซึ่งสร้างแผนภาพการตัดสินใจแบบไม่มีศูนย์ (ZDD) ที่แสดงเส้นทางแบบง่ายทั้งหมดระหว่างจุดยอดสองจุดในกราฟที่กำหนด[ 1 ] [ 2 ]
ลิงก์ภายนอก
- ไลบรารี Graphillion เป็นไลบรารีที่ใช้ในการพัฒนาอัลกอริทึมสำหรับจัดการชุดเส้นทางและโครงสร้างขนาดใหญ่
- การนำ CWEB ไปใช้โดย Donald Knuth