Trumpiausio mašruto radimo problema yra vadinama trumpiausio kelio problema. Ši problema yra vienas iš pagrindinių informatikos uždavinių, taikomų kasdieniniame gyvenime. Trumpiausio kelio algoritmas taikomas atstumams tarp vietovių rasti automatiškai, pavyzdžiui, mašruto paieškai MapQuest ar Google Maps svetainėse. Dijkstra’os algoritmas yra vienas populiariausių algoritmų, kuriuo ieškoma trumpiausio mašruto. Šiame algoritme priskiriamos pradinės atstumų reikšmės, o tada pažingsniui ieškoma geresnių sprendinių. Sujungus vietoves keliais, gaunamas grafas – labai svarbi duomenų struktūra informatikoje.

Reikšminiai žodžiai: algoritmas, trumpiausio kelio problema, Dijkstra’os algoritmas, grafas.

Teisingas atsakymas yra B.
 
Norint rasti teisingą atsakymą, atstumai iki kiekvieno kaimo, atsižvelgiant į skirtingas nuorodas nuo A iki D, turi būti skaičiuojami taip:
A – neteisingas, nes  D = 45, Z = 52;
C – neteisingas, nes  C = 33, D = 45, Z = 52;
D – neteisingas, nes  C = 51, D = 45, Z = 52.
Taigi skaičius, užrašytas mėlyname lapelyje, nurodo trumpiausią atstumą nuo kaimo A iki kito kaimo (B atsakymas).
Ieškant trumpiausio kelio, galima naudoti Dijkstra’os algoritmą:
1.    Kiekvienam atstumui tarp sankryžų (kaimų), pradedant nuo pradinio kaimo A, priskirti nulines reikšmes.
2.    Pažymėti A kaip pradinę sankryžą.
3.    Pradedant nuo pradinės sankryžos, apskaičiuoti visus atstumus iki kiekvienos neaplankytos sankryžos. Apskaičiuoti kiekvienos gretimos sankryžos visus atstumus iki kitų sankryžų ir palyginti naujus rezultatus su esamais, o pradinę padėtį suteikti mažiausią reikšmę turinčiai sankryžai.
4.    Atlikus visus skaičiavimus, pradinę padėtį nurodyti kaip aplankytą. Aplankytoji sankryža nebus daugiau lankoma.
5.    Pasirenkti neaplankytą sankryžą su mažiausia reikšme, ją pažymėti kaip pradinę sankryžą ir grįžti prie 3 žingsnio.
6.    Jeigu paskutinė sankryža (Z) tampa aplankytąja, tada sustoti. Algoritmas baigtas.