กลับไปหน้าบทความ

อ่าน 1 นาที

อัลกอริทึมซิมพาธของคนูธ

อัลกอริทึมและโครงสร้างข้อมูลต้นขั้ว/อัลกอริธึมทางคณิตศาสตร์ของคอมพิวเตอร์/โดนัลด์ คนุธ/อัลกอริธึมกราฟ/ตรรกะทางคณิตศาสตร์/วิทยาการคอมพิวเตอร์เชิงทฤษฎี

Simpathเป็นอัลกอริทึม ที่ Donald Knuthนำเสนอซึ่งสร้างแผนภาพการตัดสินใจแบบไม่มีศูนย์ (ZDD) ที่แสดงเส้นทางแบบง่ายทั้งหมดระหว่างจุดยอดสองจุดในกราฟที่กำหนด

อัลกอริทึมซิมพาธของคนูธ

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

  • ไลบรารี Graphillion เป็นไลบรารีที่ใช้ในการพัฒนาอัลกอริทึมสำหรับจัดการชุดเส้นทางและโครงสร้างขนาดใหญ่
  • การนำ CWEB ไปใช้โดย Donald Knuth

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Knuth%27s_Simpath_algorithm&oldid=1355366447 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึมซิมพาธของคนูธ

Simpathเป็นอัลกอริทึม ที่ Donald Knuthนำเสนอซึ่งสร้างแผนภาพการตัดสินใจแบบไม่มีศูนย์ (ZDD) ที่แสดงเส้นทางแบบง่ายทั้งหมดระหว่างจุดยอดสองจุดในกราฟที่กำหนด

ลิงก์ภายนอก

Wikiquote มีคำคมที่เกี่ยวข้องกับอั ลกอริทึม Simpath ของ Knuth ไลบรารี Graphillion เป็นไลบรารีที่ใช้ในการพัฒนาอัลกอริทึมสำหรับจัดการชุดเส้นทางและโครงสร้างขนาดใหญ่ การนำ CWEB ไปใช้โดย Donald Knuth บทความเกี่ยวกับ อัลกอริทึม หรือ โครงสร้างข้อมูล นี้ ยัง...