PQ trees are used to solve problems

PQ trees are used to solve problems where the goal is to find an ordering that satisfies various constraints. In these problems, constraints on the ordering are included one at a time, by modifying the PQ tree structure in such a way that it represents only orderings satisfying the constraint. Applications of PQ trees include creating a contig map from DNA fragments, testing a matrix for the consecutive ones property, recognizing interval graphs and determining whether a graph is planar.

ผลลัพธ์ (ไทย) 1:

ต้นไม้ PQ จะใช้ในการแก้ปัญหาซึ่งเป้าหมายคือการ ค้นหาการสั่งซื้อที่ตรงตามข้อจำกัดต่าง ๆ ในปัญหาเหล่านี้ ข้อจำกัดในการสั่งซื้อมีหนึ่งรวมครั้ง โดยการปรับเปลี่ยนโครงสร้างต้นไม้ PQ ในลักษณะที่เป็น orderings ข้อจำกัดที่พึงพอใจ ใช้งานของ PQ ต้นไม้รวมถึงการสร้างแผนที่ contig จากชิ้นส่วนดีเอ็นเอ การทดสอบเมตริกซ์สำหรับติดต่อกันคนคุณสมบัติ ตระหนักช่วงกราฟ และกำหนดว่ากราฟเชิงระนาบ

ผลลัพธ์ (ไทย) 2:

ต้นไม้ PQ ถูกนำมาใช้ในการแก้ปัญหาที่มีเป้าหมายคือการหาการสั่งซื้อที่ตอบสนองข้อ จำกัด ต่างๆ ในปัญหาเหล่านี้ข้อ จำกัด ในการสั่งซื้อที่จะถูกรวมในช่วงเวลาหนึ่งโดยการปรับเปลี่ยนโครงสร้างต้นไม้ PQ ในลักษณะที่ว่ามันหมายถึงความพึงพอใจของ orderings เพียง จำกัด การประยุกต์ใช้งานของต้นไม้ PQ รวมถึงการสร้างแผนที่ contig จากดีเอ็นเอทดสอบเมทริกซ์สำหรับคนที่ติดต่อกันคุณสมบัติตระหนักถึงกราฟและช่วงเวลาการพิจารณาว่ากราฟระนาบ

ผลลัพธ์ (ไทย) 3:

PQ ต้นไม้จะใช้ในการแก้ไขปัญหาที่ เป้าหมายคือเพื่อ ค้นหาการสั่งซื้อที่ satisfies เงื่อนไขต่าง ๆ ในปัญหาเหล่านี้ ข้อ จำกัด ในการสั่งซื้อรวมในเวลาหนึ่งโดยการปรับเปลี่ยน PQ ต้นไม้โครงสร้างในลักษณะที่เป็นเพียงอย่างง่ายภิรมย์ จำกัด การใช้งานของ PQ ต้นไม้รวมถึงการสร้างแผนที่ contig จากชิ้นส่วนดีเอ็นเอ , การทดสอบเมทริกซ์สำหรับคุณสมบัติที่ต่อเนื่อง ซึ่งช่วงกราฟและระบุว่าเป็นกราฟบนระนาบ .