tag:blogger.com,1999:blog-2797923531103204252.post-118913917338714792008-03-11T11:59:00.003+01:002008-03-26T22:06:36.875+01:002008-03-26T22:06:36.875+01:00

Dorian asked for implementation of bidirectional search algorithm. So I created very simple implementation of bidirectional search, not optimized at all. But I hope this is enough to understand the algorithm.>>> from bidirectionalsearch import * >>> bidirectional_search(graph,1,3) [1, 2, 3] >>> bidirectional_search(graph,1,8) [1, 2, 3, 4, 7, 8] >>> bidirectional_search(graph,1,9) [] >>>

majeknoreply@blogger.com2