lemon/csp.h
changeset 2373 134639e6ea45
parent 2360 72c7075ad5ba
child 2376 0ed45a6c74b1
     1.1 --- a/lemon/csp.h	Mon Feb 19 19:55:13 2007 +0000
     1.2 +++ b/lemon/csp.h	Tue Feb 20 12:55:37 2007 +0000
     1.3 @@ -38,7 +38,13 @@
     1.4    
     1.5    ///Algorithms for the Resource Constrained Shortest Path Problem
     1.6    
     1.7 -  ///\e
     1.8 +  ///The Resource Constrained Shortest (Least Cost) Path problem is the
     1.9 +  ///following. We are given a directed graph with two additive weightings
    1.10 +  ///on the edges, referred as \e cost and \e delay. In addition,
    1.11 +  ///a source and a destination node \e s and \e t and a delay
    1.12 +  ///constraint \e D is given. A path \e p is called \e feasible
    1.13 +  ///if <em>delay(p)\<=D</em>. Then, the task is to find the least cost
    1.14 +  ///feasible path.
    1.15    ///
    1.16    template<class Graph,
    1.17  	   class CM=typename Graph:: template EdgeMap<double>,