← Laboratorio · Capitolo: TSP: il caso generale e il caso metrico

TSP metrico: double tree e Christofides

Albero ricoprente minimo, accoppiamento dei vertici dispari, circuito euleriano e scorciatoie, sull'istanza di riferimento, sugli esercizi e sulle famiglie tight. ◀ ▶ un passo alla volta, «Esegui» per vederli tutti (velocità a scelta); il menu «Istanza» e «Modifica…» cambiano l'istanza.