Özellikle lojistik alanında veya haberleşme şebekelerinde kullanılan en kısa yol problemleri, otoyolların yapımında ya da bir lojistik firmasının dağıtım faaliyetlerinde izleyeceği rotanın belirlenmesinde, toplam mesafeyi en küçükleyecek şekilde güzergahların veya yol bağlantılarının yapılmasını içermektedir.