1 IntroductionGiven a road map of t

1 Introduction
Given a road map of the United States on which the distance between each pair of adjacent
intersections is marked, how can a motorist determine the shortest route from New York City to
San Francisco? The brute-force way is to generate all possible routes from New York City to San
Francisco, and select the shortest one among them. This approach apparently generates too many
routes that are not worth considering. For example, a route from New York City to Miami to San
Francisco is a poor choice. In this chapter we introduce some efficient algorithms for finding all the
shortest paths from a given starting location.

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

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

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

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

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

1 บทนำ
ให้แผนที่เส้นทางของสหรัฐอเมริกาที่ระยะห่างระหว่างแต่ละคู่ติดกัน
แยกเป็นเครื่องหมาย แล้วขับรถหาเส้นทางที่สั้นที่สุดจาก New York City
ซานฟรานซิสโก การใช้กำลังเป็นวิธีที่เป็นไปได้ทั้งหมดเพื่อสร้างเส้นทางจากนิวยอร์กไปซานฟรานซิสโกและซาน
, เลือกคนที่เตี้ยที่สุดในหมู่พวกเขา วิธีการนี้ดูเหมือนจะสร้างมากเกินไป
เส้นทางที่ไม่คุ้มค่าในการพิจารณา ตัวอย่างเช่น เส้นทางจากนิวยอร์กไปไมอามีซาน
ซานฟรานซิสโกเป็นทางเลือกที่ดี ในบทนี้เราแนะนำที่มีประสิทธิภาพขั้นตอนวิธีสำหรับการค้นหาทั้งหมด
เส้นทางสั้นที่สุดจากให้เริ่มต้นที่ตำแหน่ง