Bidirectional A* is significantly improved - it is now at least 25% faster than A* or Bidirectional Dijkstra