[Lemon-commits] deba: r3326 - lemon/trunk/lemon
Lemon SVN
svn at lemon.cs.elte.hu
Tue Oct 2 16:15:19 CEST 2007
Author: deba
Date: Tue Oct 2 16:15:18 2007
New Revision: 3326
Modified:
lemon/trunk/lemon/csp.h
Log:
Doc bug fix
Modified: lemon/trunk/lemon/csp.h
==============================================================================
--- lemon/trunk/lemon/csp.h (original)
+++ lemon/trunk/lemon/csp.h Tue Oct 2 16:15:18 2007
@@ -23,8 +23,6 @@
///\file
///\brief Algorithm for the Resource Constrained Shortest Path problem.
///
-///
-///\todo dijkstraZero() solution should be revised.
#include <lemon/list_graph.h>
#include <lemon/graph_utils.h>
@@ -37,9 +35,9 @@
namespace lemon {
///\ingroup approx
-
- ///Algorithms for the Resource Constrained Shortest Path Problem
-
+ ///
+ ///\brief Algorithms for the Resource Constrained Shortest Path Problem
+ ///
///The Resource Constrained Shortest (Least Cost) Path problem is the
///following. We are given a directed graph with two additive weightings
///on the edges, referred as \e cost and \e delay. In addition,
@@ -91,9 +89,9 @@
public:
- ///\e
+ /// \brief Constructor
- ///\e
+ ///Constructor
///
ConstrainedShortestPath(const Graph &g, const CM &ct, const DM &dl)
: _g(g), _cost(ct), _delay(dl),
@@ -123,11 +121,11 @@
///a delay constrained least cost path.
///\param s source node
///\param t target node
+ ///\param delta upper bound on the delta
///\retval lo_bo a lower bound on the optimal solution
///\return the found path or an empty
Path larac(Node s, Node t, double delta, double &lo_bo)
{
- NoCounter cnt("LARAC iterations: ");
double lambda=0;
double cp,cq,dp,dq,cr,dr;
Path p;
More information about the Lemon-commits
mailing list