Trumpiausio kelio problema
Trumpiausio kelio problema – grafų teorijos problema, bendru atveju formuluojama kaip radimas tokio kelio tarp dviejų svorinio grafo viršūnių, kad jo briaunų svorių suma būtų mažiausia įmanoma.