Create main.cc

Depth First Search with some tree pruning, such as, don't try expensive routes and only consider high to low traversal, i.e. no permutations.