En kısa yolu bulmak, iki düğüm arasında en maliyetle gidilebilen bir yolun varlığını belirleme problemidir. En kısa yol problemi herhangi bir düğümden bir başka düğüme, her bir düğümden tüm düğümlere ya da tüm düğümler için hesaplanabilir.
Uygulamada kullanılan graf
