Thus 3.13A is only one of 2520 ways

Thus 3.13A is only one of 2520 ways of connecting the solution shown in Figure eight cities. Given that the distances in Figure 3.13 are the appropriate map units to be minimized, then we can reduce the of alternative solutions range very substantially by using two theorems (1) The optimal tour does not intersect itself since any two intersecting links can always be replaced by two non-int links of a shorter total distance (compare Figures 3.13A and B) f we form a convex polygon or hull bounding the points to be connected (2) Figure 3.13c, then the points which form its vertices occur in the same order on the optimal tour as they do on the convex hull. The effect of these two theorems is greatly to reduce the number of shortest path tours which are worth Instead of (3.9), the number of tours is considering. reduced to
(n--1)!/(m --1)!

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

ดังนั้น 3.13A เป็นเพียงหนึ่ง 2520 วิธีการเชื่อมต่อการแก้ปัญหาที่แสดงในเมืองแปดรูป กำหนดให้ระยะทางในรูปที่ 3.13 เป็นหน่วยแผนที่ที่เหมาะสมที่จะเป็น แล้วเราสามารถลดการช่วงทางเลือกมากมากโดยใช้ทฤษฎีสองทัวร์ (1) เหมาะสมไม่อินเองเนื่องจากการเชื่อมโยงอินเตอร์เซกกันสองจะถูกแทนที่ ด้วยไม่ใช่ int สองการเชื่อมโยงของระยะสั้น (เปรียบเทียบตัวเลข 3.13A และ B) f เรามีรูปแบบรูปหลายเหลี่ยมนูนหรือฮัลล์ขอบจุดจะเชื่อมต่อ (2) รูป 3.13 cแล้วจุดที่จุดยอดของรูปแบบเกิดขึ้นในลำดับเดียวกับทัวร์ดีที่สุดบนตัวเรือนูน ผลของทฤษฎีเหล่านี้สองอย่างคือการ ลดจำนวนทัวร์เส้นทางสั้นที่สุดซึ่งจะแทน (3.9), จะพิจารณาจำนวนทัวร์ ลดลงเป็น(n - 1) ! / (m--1)

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

ดังนั้น 3.13A เป็นเพียงหนึ่งใน 2520 วิธีการแก้ปัญหาของการเชื่อมต่อที่แสดงในรูปแปดเมือง ระบุว่าระยะทางในรูปที่ 3.13 เป็นหน่วยแผนที่ที่เหมาะสมในการจะลดลงแล้วเราสามารถลดของโซลูชั่นทางเลือกมากอย่างมีนัยสำคัญในช่วงโดยใช้ทฤษฎีสอง (1) การท่องเที่ยวที่ดีที่สุดไม่ได้ตัดตัวเองตั้งแต่สองเชื่อมโยงตัดเสมอสามารถแทนที่ สองการเชื่อมโยงการ int ของรวมระยะทางที่สั้นกว่า (เทียบตัวเลข 3.13A และ B) ฉเราในรูปแบบรูปหลายเหลี่ยมนูนหรือเรือวิ่งจุดที่จะเชื่อมต่อ (2) รูปที่ 3.13c แล้วจุดซึ่งรูปแบบของจุดที่เกิดขึ้นใน ลำดับเดียวกันในการเดินทางที่ดีที่สุดเท่าที่พวกเขาทำในเรือนูน ผลกระทบของทั้งสองทฤษฎีเป็นอย่างมากในการลดจำนวนของทัวร์เส้นทางที่สั้นที่สุดที่มีมูลค่าแทนการ (3.9) จำนวนของทัวร์อยู่ระหว่างการพิจารณา ลดลง
(n - 1)! / (ม --1)!

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

ดังนั้น 3.13a เป็นเพียงหนึ่งวิธีการแก้ปัญหาลักษณะการเชื่อมต่อที่แสดงในรูปที่ 8 เมือง ให้ระยะทางในรูปที่ 3.13 เป็นหน่วยแผนที่ที่เหมาะสมจะลดน้อยลงแล้วเราสามารถลดช่วงของโซลูชั่นทางเลือกมากอย่างมากโดยใช้สองทฤษฎีบท ( 1 ) ทัวร์ที่เหมาะสมไม่ได้ตัดเองตั้งแต่สองตัดการเชื่อมโยงสามารถถูกแทนที่ด้วยสองไม่มี int ลิงก์สั้น ระยะทางทั้งหมด ( เปรียบเทียบตัวเลข 3.13a และ b ) F เราสร้างรูปหลายเหลี่ยมนูนหรือเรือบริเวณจุดเป็น เชื่อมต่อ ( 2 ) 3.13c รูป ,จากนั้นจุด ซึ่งรูปแบบของจุดที่เกิดขึ้นในลำดับเดียวกันในทัวร์ที่ดีที่สุดที่พวกเขาทำบนผิวนูน ผลของทั้งสองทฤษฎีบทเป็นอย่างมาก เพื่อลดจำนวนเส้นทางที่สั้นที่สุดทัวร์ซึ่งมีมูลค่าแทน ( 3.9 ) , หมายเลขของทัวร์คือการพิจารณา ลด

( n - 1 ) / ( ม. 1 )