Jarak terpendek

Jarak terpendek merupakan sebahagian daripada teori graf. Jika diberikan sebuah graf berperanan, masalah jarak terpendek adalah bagaimana kita mencari sebuah jalur pada graf yang meminimumkan jumlah berat sisi pembentuk jalur tersebut. 

Algoritma untuk menangani masalah ini antara lain:
 Algoritma Bellman-Ford
 Algoritma Dijstra
 Algoritma Floyd-Warshall

Matematik diskret