next up previous
Next: Uma variante Up: Estratégia Previous: Estratégia

Um problema

 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