Algoritmo de Encaminhamento/Routing

Dada uma topologia de rede (um conjunto de encaminhadores com ligações de rede a interligá-los), representável como um grafo com pesos nos arcos/ligações dos seus
nós, o objetivo do algoritmo de encaminhamento é determinar um “bom” caminho
desde o nó fonte/origem até ao nó destino.