Algoritmul Dijkstra în navigație

Telefonul tău știe exact pe unde să te ducă pentru că un algoritm genial calculează fiecare

metru în timp real. Se numește metoda Dijkstra și este coloana vertebrală a oricărei aplicații

de hărți sau logistică. Imaginează-ți un graf cu noduri unde fiecare drum are un cost.

Algoritmul pleacă din punctul tău și scanează vecinii, căutând mereu valoarea minimă.

Când găsește cea mai scurtă cale spre un nod, o blochează definitiv ca etichetă permanentă

și trece la următorul. Dacă apare o scurtătură mai bună, actualizează traseul instantaneu.

Practic, transformă o rețea haotică de străzi într-o listă clară de scurtături matematice,

ca să nu stai tu blocat în trafic.