Variations of TSP might be desired

Variations of TSP might be desired in certain real-life scenarios
In transportation-based graphs, the edge weights can change constantly when they are based on the time to traverse the roadway they represent.
It might not be necessary to visit every node in a route, so a route that visits only a predefined subset of nodes needs to be determined.
A node can be visited more than once if that provides a faster route.
Visiting a certain unwanted node might be useful in obtaining a faster route.

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

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

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

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

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

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