In einigen Problemstellungen gilt es nicht nur eine Lösung zu finden, sondern alle möglichen Lösungen. Da eine kleine Änderung unseres Programmes genügt, diese Möglichkeit bereitzustellen, sei sie hier kurz untersucht.
Die folgende Variante ermöglicht eine vollständige Suche. Dies ist möglich, da die Aufrufe nicht selbst wie Bedingungen behandelt werden. Damit keine Zyklen entstehen, müssen weiterhin die schon besuchten Ecken in einer Liste "besucht" geführt werden.