diff -r cd72eae05bdf -r 3c00344f49c9 lemon/bellman_ford.h --- a/lemon/bellman_ford.h Mon Jul 16 16:21:40 2018 +0200 +++ b/lemon/bellman_ford.h Wed Oct 17 19:14:07 2018 +0200 @@ -2,7 +2,7 @@ * * This file is a part of LEMON, a generic C++ optimization library. * - * Copyright (C) 2003-2010 + * Copyright (C) 2003-2013 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport * (Egervary Research Group on Combinatorial Optimization, EGRES). * @@ -149,7 +149,7 @@ /// \ingroup shortest_path /// This class provides an efficient implementation of the Bellman-Ford /// algorithm. The maximum time complexity of the algorithm is - /// O(ne). + /// O(nm). /// /// The Bellman-Ford algorithm solves the single-source shortest path /// problem when the arcs can have negative lengths, but the digraph @@ -200,11 +200,12 @@ typedef typename TR::DistMap DistMap; /// The type of the paths. typedef PredMapPath Path; - ///\brief The \ref BellmanFordDefaultOperationTraits + ///\brief The \ref lemon::BellmanFordDefaultOperationTraits /// "operation traits class" of the algorithm. typedef typename TR::OperationTraits OperationTraits; - ///The \ref BellmanFordDefaultTraits "traits class" of the algorithm. + ///\brief The \ref lemon::BellmanFordDefaultTraits "traits class" + ///of the algorithm. typedef TR Traits; private: