The Traveling Salesman Problem•Ques

The Traveling Salesman Problem
•Question: Given n vertices, how many different cycles Cn can we form by connecting these vertices with edges?
•Solution: We first choose a starting point. Then we have (n – 1) choices for the second vertex in the cycle, (n – 2) for the third one, and so on, so there are (n – 1)! choices for the whole cycle.
•However, this number includes identical cycles that were constructed in opposite directions. Therefore, the actual number of different cycles Cn is (n – 1)!/2.

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

ปัญหาขาย Traveling•Question: ให้ n จุดยอด จำนวนรอบต่าง ๆ Cn สามารถเราฟอร์ม โดยเชื่อมต่อจุดยอดเหล่านี้กับขอบหรือไม่•Solution: เราเลือกจุดเริ่มต้น แล้วเราได้ (n – 1) สำหรับจุดที่สองในวงจร, (n – 2) สำหรับวันที่สาม และอื่น ๆ มี (n – 1) ตัวเลือกสำหรับวงจรทั้งหมด•However หมายเลขนี้มีวงจรที่เหมือนกันที่ถูกสร้างในทิศทางตรงกันข้าม ดังนั้น จำนวนที่แท้จริงของรอบต่าง ๆ Cn เป็น (n – 1) ! / 2

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

ปัญหาการจัดเส้นทาง
•คำถาม: ให้จุด n กี่รอบที่แตกต่างกัน Cn เราสามารถสร้างโดยการเชื่อมต่อจุดเหล่านี้ที่มีขอบ?
•การแก้ไข: ก่อนอื่นเราเลือกจุดเริ่มต้น แล้วเรามี (n - 1) ทางเลือกสำหรับจุดสุดยอดที่สองในรอบ (n - 2) สำหรับหนึ่งในสามและอื่น ๆ จึงมี (n - 1)! ทางเลือกสำหรับวงจรทั้ง.
•อย่างไรก็ตามจำนวนนี้รวมถึงรอบเหมือนกันที่ถูกสร้างขึ้นในทิศทางตรงข้าม ดังนั้นตัวเลขจริงของรอบที่แตกต่างกันคือ Cn (n - 1)! / 2

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

การเดินทางปัญหาพนักงานขาย
- ถาม : ให้ n จุดยอด , วิธีการหลายรอบ CN เราฟอร์มโดยการเชื่อมต่อจุดเหล่านี้มีขอบ
- โซลูชั่น : แรกที่เราเลือกเป็นจุดเริ่มต้น เราก็มี ( n ( 1 ) ทางเลือกสำหรับ ยอดที่สองในรอบ ( N ( , 2 ) สำหรับคนที่สาม และอื่น ๆ ดังนั้นมี ( n - 1 ) ตัวเลือกสำหรับรอบทั้งหมด .
- อย่างไรก็ตามตัวเลขนี้รวมถึง เหมือนวงจรที่สร้างขึ้นมาในทิศทางที่ตรงข้าม ดังนั้น ตัวเลขจริง ๆรอบ CN ( n - 1 ) / 2 .