diff --git a/src/graph/guided-node-selector.cc b/src/graph/guided-node-selector.cc
index a44640c38e684d444049aaf4e3eb451361a5a462..9512e9d25e7eb92f44bbbf9c90a484d5c73fdd59 100644
--- a/src/graph/guided-node-selector.cc
+++ b/src/graph/guided-node-selector.cc
@@ -121,7 +121,7 @@ namespace hpp {
               if (it->second->to () == node || it->second->to () == *it1)
                 nn.insert (it->second, it->first);
           }
-          if (nn.size () > 0)
+          if (nn.size () > 0 && nn.totalWeight() > 0)
             return nn ();
           hppDout (error, "This node has no neighbors to get to an admissible states.");
         }