Changes between Version 3 and Version 4 of CaoCourseTme8


Ignore:
Timestamp:
Apr 4, 2007, 6:04:16 PM (18 years ago)
Author:
franck
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CaoCourseTme8

    v3 v4  
    4040 * Aij = 0 sinon
    4141
    42 On défini comme suit la fonction de coût du problème d'optimisation MinCut:
     42On défini comme suit la fonction de coût du problème d'optimisation !MinCut:
    4343
    4444{{{
     
    5050}}}     
    5151
    52 = B. Algorithme MinCut glouton =
     52= B. Algorithme !MinCut glouton =
    5353
    5454On part d'une bi-partition équilibrée initiale arbitraire en deux ensembles