Make sure to terminate when the core heaps are empty

2015-08-10 00:51:05 +02:00 · 2015-08-10 00:51:05 +02:00 · 48d1a5ec5d
commit 48d1a5ec5d
parent 2ff2ce460c
1 changed files with 2 additions and 1 deletions
--- a/routing_algorithms/direct_shortest_path.hpp
+++ b/routing_algorithms/direct_shortest_path.hpp
@ -186,7 +186,8 @@ class DirectShortestPathRouting final
        }

        // run two-target Dijkstra routing step on core with termination criterion
-        while (distance > (forward_core_heap.MinKey() + reverse_core_heap.MinKey()) )
+        while (0 < (forward_core_heap.Size() + reverse_core_heap.Size()) &&
+               distance > (forward_core_heap.MinKey() + reverse_core_heap.MinKey()))
        {
            if (!forward_core_heap.Empty())
            {