Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances.

The algorithm uses it's own stack (not the system stack) to keep track of the locations along the path it creates. This allows it to backtrack when a dead end is reached, by popping the previous ...