From 43a1eb5020911221410a1ad41a7fc41fe6b4e477 Mon Sep 17 00:00:00 2001
From: stuarthillary <shillary.git@gmail.com>
Date: Tue, 12 Mar 2019 15:20:49 +0000
Subject: [PATCH] Fix check when computing all paths in
 https://github.com/google/or-tools/blob/master/examples/cpp/network_routing_sat.cc
 example

---
 examples/cpp/network_routing_sat.cc | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/examples/cpp/network_routing_sat.cc b/examples/cpp/network_routing_sat.cc
index b49a3e8954..d3334c8484 100644
--- a/examples/cpp/network_routing_sat.cc
+++ b/examples/cpp/network_routing_sat.cc
@@ -413,7 +413,7 @@ class NetworkRoutingSolver {
            max_length <= min_path_length + extra_hops + 1; ++max_length) {
         ComputeAllPathsForOneDemandAndOnePathLength(demand_index, max_length,
                                                     max_paths);
-        if (all_paths_[demand_index].size() > max_paths) {
+        if (all_paths_[demand_index].size() >= max_paths) {
           break;
         }
       }