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

อ่าน 1 นาที

การจัดเรียงต้นไม้ทั่วไป

ในการคำนวณ ทางวิวัฒนาการ การ จัดเรียงต้นไม้แบบทั่วไป คือปัญหาของการสร้าง การจัดเรียงลำดับหลายลำดับ และ ต้นไม้วิวัฒนาการ บนชุดลำดับพร้อมกัน แทนที่จะแยกกัน [ 1 ]

การจัดเรียงต้นไม้ทั่วไป

ในการคำนวณทางวิวัฒนาการการจัดเรียงต้นไม้แบบทั่วไปคือปัญหาของการสร้างการจัดเรียงลำดับหลายลำดับและต้นไม้วิวัฒนาการบนชุดลำดับพร้อมกัน แทนที่จะแยกกัน[ 1 ]

ในทางทฤษฎีแล้วการจัดเรียงต้นไม้แบบทั่วไปเป็นปัญหาการหาค่าเหมาะสมที่สุดดังต่อไปนี้

อินพุต : ชุดข้อมูลและฟังก์ชันระยะห่างการแก้ไขระหว่างลำดับ

เอาต์พุต : ใบต้นไม้ที่ติดป้ายกำกับด้วยและติดป้ายกำกับด้วยลำดับที่โหนดภายใน โดยที่มีค่าน้อยที่สุด โดยที่คือระยะทางแก้ไขระหว่างจุดปลายของ[ 2 ]

โปรดทราบว่านี่แตกต่างจากการจัดเรียงต้นไม้ซึ่งต้นไม้จะถูกป้อนเป็นข้อมูลเข้า

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การจัดเรียงต้นไม้ทั่วไป

ในการคำนวณ ทางวิวัฒนาการ การ จัดเรียงต้นไม้แบบทั่วไป คือปัญหาของการสร้าง การจัดเรียงลำดับหลายลำดับ และ ต้นไม้วิวัฒนาการ บนชุดลำดับพร้อมกัน แทนที่จะแยกกัน [ 1 ]