[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