Para esse problema, um algoritmo guloso pode ser resumido da seguinte maneira. Cada iteração começa com um passeio (v0,v1, … ,vk) tal que v0 = r. Cada iteração consiste no seguinte:
se vk = s
então pare;
senão, seja vk+1
um vértice adjacente a vk
e comece nova iteração com o passeio
(v0,v1, … ,vk,vk+1).