Optimal Graph Search with Iterated Graph Cuts