The longest path for land took longer to find needing 45 minutes. Both paths were found with the algorithm running on a normal laptop.

The longest straight-line route possible without ever crossing a body of water. The algorithm groups similar paths into the same ‘branch,’ then evaluates the branches against each other.