COIN-OR::LEMON - Graph Library

Changes between Version 3 and Version 4 of Ticket #181


Ignore:
Timestamp:
03/02/09 23:34:35 (16 years ago)
Author:
Peter Kovacs
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #181 – Description

    v3 v4  
    77init(s);
    88}}}
    9 performing a full Dijkstra, which could be then followed by the of several
     9performing a full Dijkstra and computing reduced arc costs, which could be then followed by several
    1010{{{
    1111start(t,k);
    1212}}}
    13 execution, each of them would call a patrial Dijkstra to ''t'' only ''k-1'' times.
     13execution, each of them would reverse the arcs on the shortest ''s-t'' path found by `init(s)` and execute partial Dijkstra to ''t'' only ''k-1'' times.
     14
     15It could speed up the use cases when ''k'' arc-disjoint ''s-t'' paths are needed for a lot of ''t'' nodes (e.g. all ''t!=s'' nodes).