🚲 Drumul cel mai scurt

Problema se numește drumul de cost minim într-un graf cu costuri pe muchii.

• intersecțiile sunt vârfurile, străzile sunt muchiile, iar lungimea străzii este costul muchiei;
• drumul cu cele mai puține străzi nu este întotdeauna cel mai scurt;
• algoritmul lui Dijkstra află, pe rând, distanța până la fiecare intersecție, începând cu cele mai apropiate;
• aplicațiile de hărți de pe telefon folosesc algoritmi de acest fel ca să găsească traseul cel mai scurt.