diff --git a/RoutingAlgorithms/ManyToManyRouting.h b/RoutingAlgorithms/ManyToManyRouting.h
index b5cb7958c..8dfc6f0c5 100644
--- a/RoutingAlgorithms/ManyToManyRouting.h
+++ b/RoutingAlgorithms/ManyToManyRouting.h
@@ -155,7 +155,7 @@ template <class DataFacadeT> class ManyToManyRouting : public BasicRoutingInterf
                     (*result_table)[source_id * number_of_locations + target_id];
                 // check if new distance is better
                 const EdgeWeight new_distance = source_distance + target_distance;
-                if (new_distance > 0 && new_distance < current_distance)
+                if (new_distance >= 0 && new_distance < current_distance)
                 {
                     (*result_table)[source_id * number_of_locations + target_id] =
                         (source_distance + target_distance);