The extension from finding one shor

The extension from finding one shortest path to K shortest paths appears to be natural because the problem may be associated with some constraints that are difficult to define or to optimize simultaneously. Under the circumstances, a common way is to compute several paths, rank the paths according to some criteria, and then determine the paths that meet the criteria. Depending on the types of constraints, the paths are generally classified into two classes: (1) simple paths (paths without repeated nodes and arcs), and (2) looping paths (paths with repeated nodes and arcs). These two classes of paths have long been studied together because they are not only similar (from one path to K paths) in general but also complementary (simple versus looping) in particular.

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

ขยายจากการหาเส้นทางที่สั้นที่สุดหนึ่งไป K เส้นทางสั้นที่สุดเป็นธรรมชาติเนื่องจากปัญหาอาจเกี่ยวข้องกับข้อจำกัดบางอย่างที่ยากต่อ การกำหนด หรือปรับให้เหมาะสมกันแล้ว ภายใต้สถานการณ์ วิธีทั่วไปคือการ คำนวณหลายเส้นทาง เส้นทางตามเกณฑ์บางอย่างจัดอันดับ และจากนั้น กำหนดเส้นทางที่ตรงกับเงื่อนไข ขึ้นอยู่กับชนิดของข้อจำกัด เส้นทางจะโดยทั่วไปแบ่งเป็น 2 ประเภท: เส้นทาง (1) ง่าย (เส้นทางไม่ซ้ำโหนและเส้นโค้ง), และ (2) แบบวนรอบเส้นทาง (เส้นทางซ้ำโหนและส่วนโค้ง) เหล่านี้ 2 ชั้นของเส้นทางได้ยาวได้ศึกษาร่วมกันเนื่องจากพวกเขาไม่เพียงคล้าย (จากเส้นทางที่หนึ่งไปยังเส้นทาง K) โดยทั่วไปแต่ยังเสริม (อย่างง่ายและมีการวนรอบ) โดยเฉพาะอย่างยิ่ง

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

ขยายจากการหาเส้นทางที่สั้นที่สุดที่หนึ่งไปยังเส้นทางที่สั้นที่สุด K ดูเหมือนจะเป็นธรรมชาติเพราะปัญหาอาจจะเกี่ยวข้องกับข้อ จำกัด บางอย่างที่เป็นเรื่องยากที่จะกำหนดหรือเพื่อเพิ่มประสิทธิภาพพร้อมกัน ภายใต้สถานการณ์ที่เป็นวิธีที่ใช้กันคือการคำนวณเส้นทางหลายเส้นทางในการจัดอันดับตามเกณฑ์บางส่วนและจากนั้นตรวจสอบเส้นทางที่เป็นไปตามเกณฑ์ ทั้งนี้ขึ้นอยู่กับชนิดของข้อ จำกัด เส้นทางโดยทั่วไปเป็นสองชั้น (1) เส้นทางง่าย (เส้นทางโดยไม่ซ้ำโหนดและโค้ง) และ (2) การวนลูปเส้นทาง (เส้นทางที่มีโหนดซ้ำและโค้ง) ทั้งสองชั้นเรียนของเส้นทางที่มีความยาวได้ศึกษาร่วมกันเพราะพวกเขาไม่เพียง แต่ที่คล้ายกัน (จากเส้นทางไปยังเส้นทาง K) โดยทั่วไป แต่ยังเสริม (ง่ายเมื่อเทียบกับการวนลูป) โดยเฉพาะอย่างยิ่ง

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

จากการขยายการค้นหาเส้นทางที่สั้นที่สุดของเส้นทางสั้นที่สุดดูเหมือนจะเป็นธรรมชาติ เพราะปัญหาอาจจะเกี่ยวข้องกับบางปัญหาที่ยากที่จะกำหนด หรือเพื่อเพิ่มประสิทธิภาพพร้อมกัน ภายใต้สถานการณ์นี้ วิธีทั่วไปคือการคำนวณเส้นทางหลาย ตำแหน่งเส้นทางตามเกณฑ์บางอย่าง และจากนั้น ตรวจสอบเส้นทางที่ตรงกับเกณฑ์ทั้งนี้ขึ้นอยู่กับประเภทของปัญหาเส้นทางโดยทั่วไปจะแบ่งเป็น 2 คลาส ( 1 ) เส้นทางง่าย ( โดยไม่ซ้ำเส้นทางโหนดและโค้ง ) และ ( 2 ) ปิดเส้นทาง ( เส้นทางซ้ำโหนดและโค้ง )ทั้งสองประเภทของเส้นทางที่ได้เรียนด้วยกัน เพราะพวกเขาจะไม่เพียง แต่ที่คล้ายกัน ( จากเส้นทางของเส้นทาง ) ในทั่วไป แต่ยังประกอบง่าย ( และปิด ) โดยเฉพาะ