Mais um dia
Você está no Centro de Campinas e precisa encontrar um amigo. Seu celular está com a bateria acabando e o GPS só consegue usar um algoritmo de Busca em Largura (BFS) para te guiar. Para complicar, sempre que há mais de uma opção de caminho, o GPS escolhe o destino em ordem alfabética.Qual será a ordem dos locais que você visitará (ou seja, sairá da "fila" do seu GPS) partindo do Centro?
a) Centro, Barão Geraldo, Taquaral, Unicamp, Shopping D. Pedro
b) Centro, Barão Geraldo, Unicamp, Taquaral, Shopping D. Pedro
c) Centro, Taquaral, Barão Geraldo, Shopping D. Pedro, Unicamp
d) Centro, Barão Geraldo, Taquaral, Unicamp, Shopping D. Pedro, Indaiatuba, Valinhos, Vinhedo
e) Nenhuma das anteriores 
Original idea by: Augusto Cesar
Comments
Post a Comment