With respect to finding the first K

With respect to finding the first K simple paths, Yens algorithm [8] ran in O(K|V|3) time for a general network, where |V| is the number of nodes. Katoh et al. [9] improved the time to be O(K(|A| + |V|log|V|)), where |A| is the number of arcs. Hadjiconstantinou and Christofides [10] presented an efficient implementation for finding a large number of simple paths based on Katoh et al. [9]. Finding K simple paths for a network with time–schedule or time–window constraints can be found in [11,7].

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

เกี่ยวกับการค้นหาเส้นทางอย่าง K แรก อัลกอริทึม Yens [8] วิ่งใน O (K|เวลา V|3) เครือข่ายทั่วไป ที่ |V| มีจำนวนโหนด Al. Katoh ร้อยเอ็ด [9] ขึ้นเวลาเป็น O (K (|A| + |V|log|V|)), ที่ |A| คือจำนวนของเส้นโค้ง Hadjiconstantinou และ Christofides [10] นำเสนอการนำไปใช้มีประสิทธิภาพในการค้นหาจำนวนเส้นทางที่ง่ายขึ้นบน Katoh et al. [9] ค้นหาเส้นทางอย่าง K สำหรับเครือข่ายที่มีข้อจำกัด ตารางเวลา – หรือ – หน้าต่างเวลาสามารถพบใน [11,7]

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

ด้วยความเคารพในการหาเส้นทางแรก K ง่ายขั้นตอนวิธี Yens [8] วิ่งใน O (K | V | 3) เวลาสำหรับเครือข่ายทั่วไปที่ | V | เป็นจำนวนโหนด Katoh และคณะ [9] การปรับปรุงเวลาที่จะ O (K (| | + | V | เข้าสู่ระบบ | V |)) ที่ | | คือจำนวนของโค้ง Hadjiconstantinou และ Christofides [10] นำเสนอการดำเนินงานที่มีประสิทธิภาพสำหรับการหาจำนวนมากของเส้นทางง่ายขึ้นอยู่กับ Katoh และคณะ [9] หา K เส้นทางที่ง่ายสำหรับเครือข่ายที่มีเวลากำหนดเวลาหรือข้อ จำกัด หน้าต่างเวลาสามารถพบได้ใน [11.7]

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

ด้วยการค้นหา k แรกง่ายเส้นทางเยนขั้นตอนวิธี [ 8 ] รัน O ( k | V | 3 ) เวลาสำหรับเครือข่ายทั่วไปที่ | V | คือจำนวนของโหนด katoh et al . [ 9 ] เพิ่มเวลาเป็น O ( K ( | เป็น | | V | เข้าสู่ระบบ | V | ) ที่ | เป็น | คือหมายเลขของ ARCS hadjiconstantinou christofides [ 10 ] และเสนอการดำเนินการที่มีประสิทธิภาพสำหรับการค้นหาจำนวนมากง่ายเส้นทางตาม katoh et al . [ 9 ]การหาเส้นทางสำหรับเครือข่ายของง่ายเวลาและตารางเวลาและข้อ จำกัด ของหน้าต่างที่สามารถพบได้ใน [ 11,7 ]