Changes between Initial Version and Version 1 of Ticket #8893


Ignore:
Timestamp:
05/08/10 22:28:38 (9 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