From b7704f0c7f9b77281aa174f5995b2a7dff22a0a1 Mon Sep 17 00:00:00 2001
From: Dennis Luxen <info@project-osrm.org>
Date: Tue, 29 Apr 2014 11:46:05 +0200
Subject: [PATCH] fix regression that seg faults if path not found

---
 RoutingAlgorithms/AlternativePathRouting.h | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/RoutingAlgorithms/AlternativePathRouting.h b/RoutingAlgorithms/AlternativePathRouting.h
index 9d5983c8c..a17254f0a 100644
--- a/RoutingAlgorithms/AlternativePathRouting.h
+++ b/RoutingAlgorithms/AlternativePathRouting.h
@@ -172,6 +172,11 @@ public:
             }
         }
 
+        if (INVALID_EDGE_WEIGHT == upper_bound_to_shortest_path_distance)
+        {
+            return;
+        }
+
         sort_unique_resize( via_node_candidate_list );
 
         std::vector<NodeID> packed_forward_path;