อัลกอริทึมของ Dijkstra ใช้ในระบบค้นหาเส้นทางที่ทันสมัยเช่น Google maps หรือ satnav ในรถยนต์ของคุณหรือไม่? ถ้าไม่เช่นนั้นจะเกิดอะไรขึ้น?
อัลกอริทึมของ Dijkstra ใช้ในระบบค้นหาเส้นทางที่ทันสมัยเช่น Google maps หรือ satnav ในรถยนต์ของคุณหรือไม่? ถ้าไม่เช่นนั้นจะเกิดอะไรขึ้น?
คำตอบ:
ใช่อัลกอริทึมของ Dijkstra ใช้ในระบบแผนที่ที่ทันสมัย การสนทนาที่มีความยาวและข้อมูลสามารถพบได้ในคำถามต่อไปนี้จาก StackOverflow: อัลกอริทึมใดที่คำนวณเส้นทางจากจุด A ถึงจุด B บนแผนที่
Google Maps ในปี 2009 ใช้ลำดับขั้นของการหดตัว - ดูการพูดคุยทางเทคนิคนี้
ตั้งแต่นั้นมามีการค้นพบวิธีการที่น่าเหลือเชื่อบางอย่างความสามารถในการกำหนดเส้นทางข้ามประเทศเป็นเสี้ยววินาทีซึ่งเรียกกันว่า ดูที่นี่หรือค้นหา "ป้ายกำกับ Hub" หรือ "เส้นทางที่สั้นที่สุดสำหรับมวลชน" ฉันคิดว่าฉันได้ยิน Bing ใช้อันนี้ นอกจากนี้ยังมีแอปพลิเคชันเช่นความสามารถในการค้นหาจุดสนใจที่ใกล้ที่สุด (เช่นปั๊มน้ำมันที่ใกล้ที่สุด) ที่มีความซับซ้อนเป็นอิสระจากจำนวนสถานีบริการน้ำมัน