LP relaxation for Steiner forest

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part II
41 note
École normale supérieure
41 note
À partir de la leçon
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.

Rencontrer les enseignants

  • Claire Mathieu
    Claire Mathieu

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.