Primal-dual algorithm, Part1

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

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.