From 64f6817f6218f49bcdcd7345ad18d909980187c5 Mon Sep 17 00:00:00 2001
From: Lev Dragunov <l.dragunov@corp.mail.ru>
Date: Thu, 28 May 2015 14:24:48 +0300
Subject: [PATCH] bidirectional AStar fix

---
 routing/base/astar_algorithm.hpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/routing/base/astar_algorithm.hpp b/routing/base/astar_algorithm.hpp
index 2a93f78425..36b9e23274 100644
--- a/routing/base/astar_algorithm.hpp
+++ b/routing/base/astar_algorithm.hpp
@@ -407,8 +407,8 @@ void AStarAlgorithm<TGraph>::ReconstructPathBidirectional(
   ReconstructPath(w, parentW, pathW);
   path.clear();
   path.reserve(pathV.size() + pathW.size());
-  path.insert(path.end(), pathV.rbegin(), pathV.rend());
-  path.insert(path.end(), pathW.begin(), pathW.end());
+  path.insert(path.end(), pathV.begin(), pathV.end());
+  path.insert(path.end(), pathW.rbegin(), pathW.rend());
 }
 
 }  // namespace routing