Cũng được gọi là "Rượu của đi bộ", hoặc "Ngẫu nhiên đi bộ". Thuật toán này chọn một ra-cạnh từ đỉnh của ngẫu nhiên, và lặp đi lặp lại quá trình trong đỉnh tiếp theo.
Cũng được gọi là "Người say đi bộ", hoặc "đi bộ ngẫu nhiên". Thuật toán này chọn một out-cạnh từ đỉnh bằng cách ngẫu nhiên, và lặp đi lặp lại quá trình trong các đỉnh tiếp theo.