osrm-backend/include/engine/routing_algorithms
Michael Bell 1518330caa Remove force-loop checks for routes with u-turns
Each leg of a via-route supporting u-turns does not need to consider
force-loops. Negative weight checks are sufficient to prevent
incorrect results when waypoints are on the same edge.
2024-05-05 19:33:50 +01:00
..
alternative_path.hpp Fix formatting 2022-12-20 18:00:11 +01:00
direct_shortest_path.hpp Fix formatting 2022-12-20 18:00:11 +01:00
many_to_many.hpp Fix formatting 2022-12-20 18:00:11 +01:00
map_matching.hpp Fix formatting 2022-12-20 18:00:11 +01:00
routing_base_ch.hpp Fix formatting 2022-12-20 18:00:11 +01:00
routing_base_mld.hpp Fix formatting 2022-12-20 18:00:11 +01:00
routing_base.hpp Fix formatting 2022-12-20 18:00:11 +01:00
shortest_path_impl.hpp Remove force-loop checks for routes with u-turns 2024-05-05 19:33:50 +01:00
shortest_path.hpp Fix formatting 2022-12-20 18:00:11 +01:00
tile_turns.hpp Fix formatting 2022-12-20 18:00:11 +01:00