Changes between Initial Version and Version 1 of Ticket #8893


Ignore:
Timestamp:
05/08/10 15:28:38 (3 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #8893

    • Property Status changed from new to needs_review

  • Ticket #8893 – Description

    initial v1  
     1This patch implements the method disjoint_routed_path (k-DRP) which solves the following problem : 
     2 
     3given a list of pairs s_i, t_i, find in a given graph a set of vertex-disjoints paths P_i such that P_i goes from s_i to t_i 
     4 
    15Using #8870