Primal-dual algorithm,Part 2

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part II
40 calificaciones
École normale supérieure
40 calificaciones
De la lección
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.

Conoce a los instructores

  • Claire Mathieu
    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.