[Routing] A-Star meet-in-the-middle

[Robert (Jamie) Munro]

-----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-----