ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> boost
boost
[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

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved