Algoritmo di Dijkstra
Verificato
Aggiornato il 14/08/2026
Significato di «Algoritmo di Dijkstra»
Algoritmo che trova i cammini minimi da un nodo a tutti gli altri in un grafo con pesi non negativi. Espande progressivamente il nodo più vicino non ancora fissato, ed è centrale nel calcolo di percorsi ottimali.
Fonti: Cammini minimi da sorgente singola con pesi non negativi; approccio greedy, O((V+E) log V) con heap. CLRS cap. 24; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Algoritmo di Dijkstra
Cosa significa «Algoritmo di Dijkstra»?
Algoritmo che trova i cammini minimi da un nodo a tutti gli altri in un grafo con pesi non negativi. Espande progressivamente il nodo più vicino non ancora fissato, ed è centrale nel calcolo di percorsi ottimali.
A quale glossario appartiene «Algoritmo di Dijkstra»?
«Algoritmo di Dijkstra» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.