Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
flooding
flow-based routing
shortest path routing
- routing basato sul percorso più breve -
Aggiorniamo le etichette:
nel caso di A, etichetta
infinito diventa etichetta 2.
Ricordando che l’etichetta
minore è sempre preferibile.
Bisogna ora considerare il nodo non definitivo (ovvero quelli scritti in nero)
con etichetta minore (il nodo A). Lo si rende definitivo e si aggiornano le
etichette dei nodi adiacenti B e C. Indichiamo con una freccia da dove
proviene l’etichetta dei nodi resi definitivi.
Algoritmo di Dijkstra