Categoria

algoritmo di Dijkstra

2 articoli associati a questo tag.

21 luglio 2026

Dijkstra e i 20 minuti che hanno cambiato il modo in cui troviamo la strada

Una storia tecnica (e sorprendentemente quotidiana) su come l’idea del cammino minimo sia diventata un mattoncino fondamentale dell’informatica moderna. Perché l’algoritmo di Dijkstra è ancora oggi uno strumento centrale quando modelliamo problemi come grafi: routing, navigazione, supply chain, robotica e oltre.

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.