Changeset 761:f1398882a928 in lemon-1.1 for doc/groups.dox
- Timestamp:
- 08/08/11 12:36:16 (13 years ago)
- Branch:
- 1.1
- Phase:
- public
- Tags:
- r1.1.4
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/groups.dox
r664 r761 3 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-20 095 * Copyright (C) 2003-2011 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 276 276 This group contains the algorithms for finding shortest paths in digraphs. 277 277 278 - \ref Dijkstra Dijkstra's algorithm for finding shortest paths from a 278 - \ref Dijkstra Dijkstra's algorithm for finding shortest paths from a 279 279 source node when all arc lengths are non-negative. 280 280 - \ref Suurballe A successive shortest path algorithm for finding … … 307 307 308 308 309 \ref Circulation is a preflow push-relabel algorithm implemented directly 309 \ref Circulation is a preflow push-relabel algorithm implemented directly 310 310 for finding feasible circulations, which is a somewhat different problem, 311 311 but it is strongly related to maximum flow.
Note: See TracChangeset
for help on using the changeset viewer.