A shortest path problem is for finding a path with minimum travel cost from one or more origins to one or more destinations through a connected network.
Masalah jalan terpendek adalah untuk menemukan jalan dengan biaya minimum perjalanan darisatu atau lebih asal ke tujuan satu atau lebih melalui jaringan yang saling terkait.
Sebuah masalah jalan terpendek adalah untuk menemukan jalan dengan biaya perjalanan minimum dari satu atau lebih asal ke satu atau lebih tujuan melalui jaringan yang terhubung.