diff --git a/BGL/include/CGAL/boost/graph/shortest_path.h b/BGL/include/CGAL/boost/graph/shortest_path.h
index ca1b1e700c4..c8f5e74fb72 100644
--- a/BGL/include/CGAL/boost/graph/shortest_path.h
+++ b/BGL/include/CGAL/boost/graph/shortest_path.h
@@ -73,7 +73,8 @@ namespace internal {
 
 /*!
 * \ingroup PkgBGLTraversal
-* Computes the shortest path between two vertices in a graph `g`
+* Computes the shortest path between two vertices in a graph `g`.
+* The vertices must belong to the same connected component of `g`.
 *
 *@tparam Graph a model of the concept `HalfedgeListGraph`
 * @param vs source vertex