MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-081

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)?

1. RS, PR, SP, MG, BA
2. RS, PR, SP, RJ, ES, BA
3. RS, SC, SP, RJ, DF, MG, BA
4. RS, SC, SP, MG, DF, RJ, ES, BA
5. NDA



Ideia original de: Anderson Coelho Weller