This paper uses graph theoretical c

This paper uses graph theoretical concepts to propose and prove an efficient algo- rithm to enumerate all possible minimum path decompositions. The method is based on the set of minimum shortcuts to the path used by the traveler. This set can be identified in polynomial time. As soon as it is available, the problem is reduced to enumerating all minimum clique covers in an indifference graph (a proper interval graph) which also can be done in polynomial time.

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

เอกสารนี้ใช้แนวคิดทฤษฎีกราฟเสนอ และพิสูจน์การเตรียม algo rithm สาธก decompositions เส้นต่ำสุดที่เป็นไปได้ทั้งหมด วิธีการเป็นไปตามชุดของขั้นต่ำทางลัดไปยังเส้นทางที่ใช้ โดยนักท่องเที่ยว ชุดนี้สามารถ identified ในเวลาพหุนาม เร็วที่สุดเท่าที่มี ปัญหาคือลดการตรวจกลุ่มต่ำสุดครอบคลุมทั้งหมดในกราฟ indifference (กราฟช่วงเวลาที่เหมาะสม) ซึ่งยัง สามารถทำได้ในเวลาพหุนาม

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

กระดาษนี้ใช้กราฟแนวคิดทฤษฎีในการเสนอและพิสูจน์ประสิทธิภาพ E FFI อั rithm จะระบุเป็นไปได้สลายตัวเส้นทางขั้นต่ำทั้งหมด วิธีการที่จะตั้งอยู่บนพื้นฐานของทางลัดขั้นต่ำในการเส้นทางที่ใช้โดยนักเดินทาง ชุดนี้สามารถเป็นเอ็ด Fi ระบุในเวลาพหุนาม เร็วที่สุดเท่าที่จะสามารถใช้ได้ปัญหาจะลดลงไปแจงทุกก๊กขั้นต่ำครอบคลุมในกราฟ indi FF erence (กราฟช่วงเวลาที่เหมาะสม) ซึ่งยังสามารถทำในเวลาพหุนาม

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

กระดาษกราฟนี้ใช้แนวคิดทฤษฎีเสนอและพิสูจน์ e ffi cient อัลโก - rithm ระบุ decompositions เส้นทางต่ำสุดที่เป็นไปได้ทั้งหมด โดยอาศัยชุดของทางลัดขั้นเส้นทางที่ใช้โดยนักเดินทาง ชุดนี้สามารถ identi จึงเอ็ดในพหุนามเวลา ทันทีที่มันมีอยู่ ปัญหาจะลดลงไปต่ำสุด enumerating ทั้งหมดกลุ่มครอบคลุมใน Indi ff erence กราฟ ( กราฟช่วงที่เหมาะสม ) ซึ่งยังสามารถทำในพหุนามเวลา