A special case: Steiner tree

Loading...
Do curso por Escola Normal Superior de Paris
Approximation Algorithms Part II
40 ratings
Escola Normal Superior de Paris
40 ratings
Na lição
Steiner Forest and Primal-Dual Approximation Algorithms
This module uses linear programming duality to design an algorithm for another basic problem, the Steiner forest problem.

Conheça os instrutores

  • Claire Mathieu
    Claire Mathieu