Problema comis-voiajorului - Simulator

Euristici, metoda exacta Eastman si enumerare exhaustiva

Vizualizare grafica

Albastru: circuit / muchii selectate. Portocaliu: muchii auxiliare. Verde: muchii introduse.

Explicatia pasului

Genereaza un graf si selecteaza algoritmul.

Comparatie rezultate

MetodaLungimeAbatere de la optimTimp (ms)

Matricea distantelor