COIN-OR::LEMON - Graph Library

Changeset 608:6ac5d9ae1d3d in lemon-main for tools

Timestamp:
04/03/09 18:59:15 (16 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Support real types + numerical stability fix in NS (#254)

  • Real types are supported by appropriate inicialization.
  • A feature of the XTI spanning tree structure is removed to ensure numerical stability (could cause problems using integer types). The node potentials are updated always on the lower subtree, in order to prevent overflow problems. The former method isn't notably faster during to our tests.
(No files)

Note: See TracChangeset for help on using the changeset viewer.