Point le Plus Proche (PPP) PPP Optimisé (OptPPP) Parcour préfix ACM de Prim Optimisé (OptPrim) OptPrim + Décroisé (OptOptPrim) Branch and Bound (HDS)