Approximations de problèmes NP-complets

De AgregmathKL
Aller à : navigation, rechercher

Approximation de PVC dans le cas euclidien et réduction à HAM-Path dans le cas général :