[Routing] A-Star meet-in-the-middle
Robert (Jamie) Munro
rjmunro at arjam.net
Tue Nov 20 16:24:35 GMT 2007
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Is there a reason you can't route by doing 2 A-stars simultaneously, one
from the start and one from the destination, and stop when the 2 meet?
AFAICS, this is likely to be quicker than a normal A-star because the
recursion will be less broad. I'm not 100% sure though.
Robert (Jamie) Munro
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (Darwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFHQwpAz+aYVHdncI0RAvhqAJ9WQlNWFO47CTiOc61MgwgXrgoDuQCgn9+Y
1MLVeZXctjbxXefe+p1cp7k=
=BS9q
-----END PGP SIGNATURE-----
More information about the Routing
mailing list