COIN-OR::LEMON - Graph Library

Opened 13 years ago

Closed 13 years ago

#410 closed enhancement (duplicate)

Theoretical running time for algorithms

Reported by: Peter Kovacs Owned by: Peter Kovacs
Priority: major Milestone: LEMON 1.3 release
Component: documentation Version: hg main
Keywords: Cc:
Revision id:


The theoretical running time of the algorithms should be displayed in the doc if it can be determined.

Change History (2)

comment:1 Changed 13 years ago by Peter Kovacs

For example, the running time info is missing for Bfs, Dfs, Dijkstra, Circulation, Suurballe, min cost flow classes, etc.

On the other hand, the min cut and matching algorithms are well-documented in this aspect (too).

comment:2 Changed 13 years ago by Peter Kovacs

Resolution: duplicate
Status: newclosed

I'm sorry. This issue has already reported in another ticket: #358.

Note: See TracTickets for help on using tickets.