[gecode-users] stop the DFS search after finding the first solution

Guido Tack tack at gecode.org
Tue Dec 3 05:40:12 CET 2013


Hi,

DFS does not search the whole tree before printing the first solution.  Please read the reference documentation on the DFS class or the dfs function (depending on which one you use), the description should be quite clear.

Cheers,
Guido

-- 
Guido Tack
http://www.csse.monash.edu/~guidot/



On 3 Dec 2013, at 12:52 pm, naguissa light <naguissa1989 at gmail.com> wrote:

> hi all !
> 
> i want to know if there is a possibility to stop the DFS search after just finding the first solution, i want to do that because i just want one solution and i think that the DFS searchs in the whole tree after that it prints one solution that's why when i run my model i takes too much time to print the solution 
> 
> So is that possible to do??
> 
> 
> Thank you 
> 
> Naguissa
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.gecode.org/pipermail/users/attachments/20131203/a2949588/attachment.html>


More information about the users mailing list