Uma variante

 Uma variante que potencialmente gerará tabelas de endereços mais interessantes é a seguinte. Suponha que estamos em uma página P. Esta página tem uma vanguarda de raio $\leq d$, isto é, um conjunto de páginas que podem ser atigidas a partir de P seguindo-se no máximo d links. Estamos interessados na lista de links que aparecem nas páginas desta vanguarda. De fato, a variante que podemos considerar é escolher, ao acaso, um deste links deta lista como sendo o link a ser seguido.

Naturalmente, o processo de determinar a vanguarda da página corrente é um processo simples (e determinístico) e terá custo computacional baixo, desde que d seja um número pequeno.