Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
• VariablesAlgoritmo <strong>de</strong> DijkstraRe<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Conjunto <strong>de</strong> nodos Q para los que no se ha encontrado el camino más cortoSe mantiene una lista con las distancias a cada nodo d(u)• AlgoritmoSe busca en Q el nodo cuyo camino <strong>de</strong> coste mínimo sea el menormind u u se borra <strong>de</strong> QuN Q duδS,uSi Q es el conjunto vacío (Q=), se termina el algoritmo v QdvPara todos los nodos v <strong>de</strong> Q adyacentes a udv mindv,ducu,vRamón Agüero Calvo20
Change language