Algoritmo di Dijkstra
Verificato
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