En kısa yol problemi, bir noktadan diğerine gidebilmek için izlenmesi gereken en kısa yolun belirlenmesi problemidir. Bir noktadan diğerine geçilebilecek alternatif noktalar bulunduğunda, başlangıç noktasından bitiş noktasına farklı güzergahlar oluşabilir. Toplamda katedilen mesafeyi enküçüklemek istenebilir.