← Laboratorio · Capitolo: Principi degli algoritmi di approssimazione

Istanze tight

Next Fit, greedy esteso e LPT su famiglie di istanze: il rapporto con l'ottimo si avvicina alla garanzia, che non si può migliorare. Scegli l'algoritmo; muovi \(q\) o premi ▶ accanto al cursore: il parametro cresce di uno ogni 0,9 s.