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

Jon Bright jon at siliconcircus.com
Tue Nov 20 19:52:38 GMT 2007


Robert (Jamie) Munro wrote:
> I think that's what I meant - I don't understand your objection above. :-)

My objection was just the concept of "meet".  If you're doing Dijkstra 
bidirectionally, you're finished when both directions have reached some 
common node.  I just wanted to say that with A*, it's not as easy as that...


More information about the Routing mailing list