Algoritmo di Dijkstra Esercizio

T = 0	T = 1	T = 2	T = 3	T = 4	T = 5
A 0 B ∞ C ∞ D ∞ E ∞ F ∞	A 0 B ∞ C 2,A D ∞ E ∞ F 4,A	A 0 B ∞ C 2,A D ∞ E (2+5),C F 4,A	A 0 B ∞ C 2,A D ∞ E (2+5),C F 4,A	A 0 B 7+1,E C 2,A D ∞ E (2+5),C F 4,A	A 0 B 7+1,E C 2,A D 8+2,B E (2+5),C F 4,A

Confronto tra gli Algoritmi di Bellman-Ford e Dijkstra

Dijkstra	Bellman-Ford
Obiettivo: Calcolo dell’albero di cammino minimo tra un nodo del grafo e tutti gli altri. (routing table)
Algoritmo Statico	Algoritmo Dinamico
Richiede che un nodo conosca l’intera topologia della rete.	Richiede la conoscenza solo dello stato dei suoi vicini.
Più robusto – non propaga un eventuale errore del router	Propagazione di errori
+ Conveniente Complessità O(n2)	Complessità O(n3)