Changeset 2486:0c498f2239a8 in lemon-0.x
- Timestamp:
- 10/02/07 16:15:18 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3325
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/csp.h
r2401 r2486 24 24 ///\brief Algorithm for the Resource Constrained Shortest Path problem. 25 25 /// 26 ///27 ///\todo dijkstraZero() solution should be revised.28 26 29 27 #include <lemon/list_graph.h> … … 38 36 39 37 ///\ingroup approx 40 41 /// Algorithms for the Resource Constrained Shortest Path Problem42 38 /// 39 ///\brief Algorithms for the Resource Constrained Shortest Path Problem 40 /// 43 41 ///The Resource Constrained Shortest (Least Cost) Path problem is the 44 42 ///following. We are given a directed graph with two additive weightings … … 92 90 public: 93 91 94 /// \e92 /// \brief Constructor 95 93 96 /// \e94 ///Constructor 97 95 /// 98 96 ConstrainedShortestPath(const Graph &g, const CM &ct, const DM &dl) … … 124 122 ///\param s source node 125 123 ///\param t target node 124 ///\param delta upper bound on the delta 126 125 ///\retval lo_bo a lower bound on the optimal solution 127 126 ///\return the found path or an empty 128 127 Path larac(Node s, Node t, double delta, double &lo_bo) 129 128 { 130 NoCounter cnt("LARAC iterations: ");131 129 double lambda=0; 132 130 double cp,cq,dp,dq,cr,dr;
Note: See TracChangeset
for help on using the changeset viewer.