wel

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: O mapa abaixo apresenta uma parte do Backbone de Internet no Brasil e ao lado é apresentada a lista de adjacências entre os roteadores, com os seus respectivos custos de envio em um determinado momento.
Assumindo que roteamento dos dados é feito apenas através do protocolo OSPF (Open Shortest Path First), que é uma implementação do algoritmo de Dijkstra, qual seria o caminho percorrido pelos dados enviados do Rio Grande do Sul (RS) para a Bahia (BA)?


a. RS, PR, SP, MG, BA
b. RS, PR, SP, RJ, ES, BA
c. RS, SC, SP, MG, DF, RJ, ES, BA
d. RS, SC, SP, RJ, DF, MG, BA
e. NDA

Ideia original de: Anderson Coelho Weller