and that every node of the semicomp

and that every node of the semicomplete directed sub-network is connected to the destination t . It is thus not difficult to verify that there exist the shortest feasible Hamiltonian paths from s to t in the GE (ie, the optimal solutions) as long as the vehicle capacity q is larger than or equal to both the total pickup and the total delivery quantities.

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

และที่ทุกโหนดของเครือข่ายย่อยโดยตรง semicomplete เชื่อมต่อกับ t ปลายทาง มันจึงไม่ยากที่จะตรวจสอบว่า มีอยู่ที่สั้นที่สุดเป็นไปได้ Hamiltonian เส้นทางจาก s กับ t ใน GE (ie ดีโซลูชั่น) ตราบเท่าที่ q กำลังรถมากกว่า หรือเท่ากับรถกระบะรวมทั้งปริมาณจัดส่งรวม

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

และโหนดของ semicomplete ทุกกำกับย่อยเครือข่ายที่เชื่อมต่อกับเสื้อปลายทาง ดังนั้นจึงเป็นเรื่องไม่ยากที่จะตรวจสอบว่ามีอยู่เป็นไปได้ที่สั้นที่สุดเส้นทางมิลจาก s ไป t ใน GE (กล่าวคือการแก้ปัญหาที่ดีที่สุด) ตราบใดที่กำลังการผลิตรถคิวมีขนาดใหญ่กว่าหรือเท่ากับทั้งรถกระบะรวมและการส่งมอบรวม ปริมาณ

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

และที่ทุกโหนดของเครือข่าย semicomplete กำกับย่อยเชื่อมต่อกับปลายทางที่ T มันจึงไม่ยากที่จะตรวจสอบว่ามีอยู่ที่สั้นที่สุดที่เป็นไปได้ Hamiltonian เส้นทางจาก S t ใน GE ( IE , โซลูชั่นที่เหมาะสม ) ตราบเท่าที่ความสามารถรถ Q มากกว่าหรือเท่ากับทั้งรวมรถกระบะและปริมาณการจัดส่งทั้งหมด