En kısa yol probleminde amaç düğüm i’den düğüm j’ye doğru en kısa rotanın belirlenmesidir. En kısa yol probleminin çözümünde, başlangıç düğümünden hareketle çizgede yer alan ve başlangıç düğümüne en yakın uzaklıktaki düğümün eklenmesiyle en kısa yolu veren rotanın belirlenmesi amaçlanır. Doğru yanıt E şıkkıdır.