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