Next: Uma variante
Up: Estratégia
Previous: Estratégia
Você pode ter ficado com a seguinte dúvida: e se, ao tentarmos fazer este
`passeio aleatório' nas páginas da USP chegamos a uma página sem link ou a um
link quebrado (que não leva a página alguma)? Propomos uma solução bem
simples para cada um dos casos. Se o link que você sorteou está quebrado,
elimine-o da sua lista e sorteie uma nova. Se você não tiver links em sua
lista para fazer sorteios, faça um backtrack de, digamos, b links, onde b
é outro parâmetro do procedimento, e comece o passeio novamente.
Imre Simon
10/23/1998