Travelling salesman. Suppose you ha

Travelling salesman. Suppose you have a distance table of a set of destinations. Calculate the shortest or fastest route that visit all destinations.
Public transport planners like Amtrak.

Dijkstra's algorithm When you know if some stops are directly connected (without a stop in between) you can optimize processing.

Car navigation software (TomTom) and in Google Maps

Internet-navigation, the path of an HTTP or SMTP-message over the internet

Planning of Newspaper rounds in Manhatten, programming contest, organised in 1996 by Telegraaf

See also: Local search method.

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

การเดินทางพนักงานขาย สมมติว่า คุณมีตารางระยะทางชุดของจุดหมายปลายทาง คำนวณเส้นทางที่สั้นที่สุด หรือเร็วที่สุดที่เยี่ยมชมสถานที่ทั้งหมดวางแผนระบบขนส่งสาธารณะเช่นฟิลวิธีของไดค์เมื่อคุณรู้ว่าถ้าหยุดบางอย่างที่มีการเชื่อมต่อโดยตรง (ไม่ มีการหยุดในระหว่าง) คุณสามารถเพิ่มประสิทธิภาพการประมวลผลซอฟแวร์นำทางรถยนต์ (TomTom) และ ใน Google Mapsนำทางอินเทอร์เน็ต เส้นทางของ HTTP หรือข้อความ SMTP ผ่านทางอินเทอร์เน็ตการวางแผนของหนังสือพิมพ์รอบใน Manhatten โปรแกรมแข่งขัน จัดในปี 1996 โดยอดูเพิ่มเติม: วิธีค้นหาท้องถิ่น

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

พนักงานขายการเดินทาง สมมติว่าคุณมีตารางระยะทางชุดของปลายทาง การคำนวณที่สั้นที่สุดหรือเร็วที่สุดในเส้นทางที่เข้าเยี่ยมชมสถานที่ท่องเที่ยวทั้งหมด.
วางแผนการขนส่งสาธารณะเช่นแอม.

อัลกอริทึมของ Dijkstra เมื่อคุณรู้ว่าถ้าหยุดบางส่วนมีการเชื่อมต่อโดยตรง (โดยไม่หยุดในระหว่าง) คุณสามารถเพิ่มประสิทธิภาพการประมวลผล.

ซอฟแวร์นำทางรถยนต์ (TomTom) และ Google Maps

อินเทอร์เน็ตนำทางเส้นทางของ HTTP หรือ SMTP ข้อความมากกว่าอินเทอร์เน็ต

วางแผนของรอบหนังสือพิมพ์ใน Manhatten การเขียนโปรแกรมการแข่งขันที่จัดขึ้นในปี 1996 โดย Telegraaf

ดูเพิ่มเติม: วิธีการค้นหาในท้องถิ่น