Primal-dual algorithm,Part 2

Loading...
Из курса от партнера École normale supérieure
Approximation Algorithms Part II
41 оценки
École normale supérieure
41 оценки
Из урока
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.

Познакомьтесь с преподавателями

  • Claire Mathieu
    Claire Mathieu

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.