10 luglio 2026
Algoritmo di Dijkstra: trovare il percorso minimo (e perché serve ancora nel software moderno)
L’algoritmo di Dijkstra è uno dei pilastri dell’informatica applicata: routing di rete, navigazione, robotica, logistica, giochi. In questo articolo vediamo come modella il problema con grafi pesati, come funziona passo-passo, perché è un algoritmo greedy e come si implementa in pratica con una priority queue (min-heap), includendo anche la ricostruzione del percorso tramite i predecessori.