[boost] halting graph algorithms
by Alexander Bertram other posts by this author
Sep 10 2003 1:19AM messages near this date
Re: [boost] qeuestion about
|
[boost] Re: halting graph algorithms
Hi All,
I'm trying to use the dijkstra's shortest path algorithm in the context
of a very large graph. I want to know if the shortest path from v to u
is less than a particular distance. Because there are a great number of
edges, I'd prefer that the algorithm exit once it is determined that
there exists a path less than x, if even there exists a *shorter* path
than x buried somewhere within the graph. Right now my visitor throws an
exception which the call catches and ignores, but this doesn't seem very
clean. Is there a better way to do this?
Thanks,
Alexander
Attachments:
unknown1
Thread:
Alexander Bertram
Vladimir Prus
|