# HG changeset patch
# User alpar
# Date 1171976137 0
# Node ID 134639e6ea45d5eab7c69bf926b35d8c877db8f2
# Parent 7fcc0179fb2173773d9707b63ee1793946fbc730
Doc improvements
diff -r 7fcc0179fb21 -r 134639e6ea45 lemon/csp.h
--- a/lemon/csp.h Mon Feb 19 19:55:13 2007 +0000
+++ b/lemon/csp.h Tue Feb 20 12:55:37 2007 +0000
@@ -38,7 +38,13 @@
///Algorithms for the Resource Constrained Shortest Path Problem
- ///\e
+ ///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,
+ ///a source and a destination node \e s and \e t and a delay
+ ///constraint \e D is given. A path \e p is called \e feasible
+ ///if delay(p)\<=D. Then, the task is to find the least cost
+ ///feasible path.
///
template,
diff -r 7fcc0179fb21 -r 134639e6ea45 lemon/elevator.h
--- a/lemon/elevator.h Mon Feb 19 19:55:13 2007 +0000
+++ b/lemon/elevator.h Tue Feb 20 12:55:37 2007 +0000
@@ -146,6 +146,9 @@
}
///Activate item \c i.
+
+ ///Activate item \c i.
+ ///\pre Item \c i shouldn't be active before.
void activate(Item i)
{
const int l=_level[i];
@@ -154,6 +157,9 @@
}
///Deactivate item \c i.
+
+ ///Deactivate item \c i.
+ ///\pre Item \c i must be active before.
void deactivate(Item i)
{
swap(_where[i],_last_active[_level[i]]--);