pastk/organicmaps
1
Fork 0
forked from organicmaps/organicmaps
Code Pull requests Activity

bidirectional AStar fix

Browse source
This commit is contained in:
Lev Dragunov 2015-05-28 14:24:48 +03:00 • committed by Alex Zolotarev
parent b6c8921c4e
commit 64f6817f62
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
routing/base/astar_algorithm.hpp
View file

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