Edge disjoint shortest pair algorit

Edge disjoint shortest pair algorithm is an algorithm in computer network routing.[1] The algorithm is used for generating the shortest pair of edge disjoint paths between a given pair of vertices as follows:

Run the shortest path algorithm for the given pair of vertices
Replace each edge of the shortest path (equivalent to two oppositely directed arcs) by a single arc directed towards the source vertex
Make the length of each of the above arcs negative
Run the shortest path algorithm (Note: the algorithm should accept negative costs)
Erase the overlapping edges of the two paths found, and reverse the direction of the remaining arcs on the first shortest path such that each arc on it is directed towards the sink vertex now. The desired pair of paths results.

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

ขอบตัวสั้นที่สุดคู่อัลกอริทึมเป็นอัลกอริทึมในเส้นทางเครือข่ายคอมพิวเตอร์ [1 อัลกอริทึม]ใช้สำหรับการสร้างคู่ของขอบตัวเส้นระหว่างจุดยอดให้สั้นที่สุดเป็นดังนี้:เรียกใช้อัลกอริทึมเส้นทางที่สั้นที่สุดสำหรับคู่กำหนดจุดยอดแทนละขอบของเส้นทางที่สั้นที่สุด (เทียบเท่ากับส่วนโค้งโดยตรง oppositely ที่สอง) โดยโค้งเดียวที่นำไปสู่จุดยอดของต้นทำให้ความยาวของส่วนโค้งด้านบนลบเรียกใช้อัลกอริทึมเส้นทางที่สั้นที่สุด (หมายเหตุ: อัลกอริทึมควรยอมรับค่าลบ)การลบขอบซ้อนของเส้นทางที่สองพบ และกลับทิศทางของเหลืออยู่บนเส้นทางที่สั้นที่สุดแรกซึ่งแต่ละโค้งมันจะตรงไปจุดยอดอ่างตอนนี้ คู่ที่ต้องการผลเส้นทาง

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

ขอบเคลื่อนอัลกอริทึมคู่ที่สั้นที่สุดคืออัลกอริทึมในการกำหนดเส้นทางคอมพิวเตอร์เครือข่าย [1] อัลกอริทึมที่ใช้สำหรับการสร้างคู่ที่สั้นที่สุดของขอบเส้นทางเคลื่อนระหว่างคู่ที่กำหนดจุดดังนี้. เรียกใช้ขั้นตอนวิธีเส้นทางที่สั้นที่สุดสำหรับคู่ที่ได้รับของจุดเปลี่ยนขอบของแต่ละเส้นทางที่สั้นที่สุด (เทียบเท่าสองโค้งผู้ที่อยู่ตรงกันข้าม) โดยโค้งเดียวโดยตรงต่อยอดแหล่งที่มาให้ความยาวของแต่ละโค้งดังกล่าวข้างต้นในทางลบการเรียกใช้ขั้นตอนวิธีเส้นทางที่สั้นที่สุด(หมายเหตุ: ขั้นตอนควรจะยอมรับค่าใช้จ่ายในเชิงลบ) ลบ ขอบที่ทับซ้อนกันของทั้งสองเส้นทางที่พบและกลับทิศทางของโค้งที่เหลืออยู่บนเส้นทางที่สั้นที่สุดเป็นครั้งแรกเช่นที่โค้งแต่ละที่มันเป็นโดยตรงต่อยอดอ่างล้างจานในขณะนี้ คู่ที่ต้องการผลเส้นทาง