Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cammini minimi - Coggle Diagram
Cammini minimi
cammino minimo
sorgente unica
destinazione unica
Sottostruttura
Lemma
Archi negativi
Rilassamento
inizializzazione
passo
Proprietà
Bellman & Ford
Correttazza
Complessia
DAG
Dijkstra
caratteristiche
goloso
non negativo
code
Complessità
correttezza
Albero di cammini minimi
Grafo dei predecessori