Reti di Calcolatori - Tabella di instradamento del nodo A con algoritmo di Dijkstra

Aggiornamento dei percorsi

Il nodo A, dunque, ha in memoria: A-B:5 e A-C-G:10 che devono essere confrontati con i nuovi percorsi che scaturiranno dal "nuovo" nodo D verso i nodi vicini non appartenenti ad N.

Partendo da D ho: D-G:3 e D-E:2 quindi ho: A-D-G:5 e A-D-E:4 che si aggiungono ai percorsi in memoria per ottenere: A-B:5 A-C-G:10 A-D-G:5 A-D-E:4

A-D-E è quello ottimo quindi E entra a far parte di N sicché N = {A,C,D,E} ed inoltre il percorso A-C-G viene cancellato dalla memoria poiché peggiore del percorso simile A-D-G

In memoria ad A ho: A-B:5 A-D-G:5 a cui devo aggiungere i nuovi percorsi dal "nuovo" nodo E verso nodi non appartenenti all'insieme N che sono: E-B:2 E-F:7 E-H:3

Quindi ho in memoria: A-B:5 A-D-G:5 A-D-E-B:6 A-D-E-F:11 A-D-E-H:7

Ci sono 2 percorsi allo stesso costo minimo quindi ne scelgo uno a piacere (il risultato non è specificato nel testo).

cambia).Il nodo B entra nell'insieme N sicché N = {A,C,D,E,B} mentre A-D-E-B viene cancellato.Via Costo Perm.

A A 0 si

B B 5 si

C C 1 si

D D 2 si

E D 4 si

F D-E 11 no

G D 5 no

H D-E 7 no

In memoria ad A ho: A-D-G:5 A-D-E-F:11 A-D-E-H:7 a cui devo aggiungere i nuovi percorsi

dal "nuovo" nodo B verso nodi non appartenenti all'insieme N che sono solo B-F:3

Quindi ho in memoria: A-B-F:8 A-D-G:5 A-D-E-F:11 A-D-E-H:7 dove A-D-G è quello ottimo.

Il nodo G, quindi, entra nell'insieme N sicché N = {A,C,D,E,B,G} mentre A-D-E-F viene

cancellato poiché peggiore di A-B-F.