Grafice și rețeleSalesman

Greedy Algorithm (sau Algoritmul cel mai apropiat) este foarte simplu: începeți într-un oraș aleatoriu și vă mutați consecutiv în cel mai apropiat oraș pe care nu l-ați vizitat până acum. După ce ați vizitat toate orașele, vă opriți.

Animația va veni în curând ...

Puteți arăta că, în medie, căile găsite folosind algoritmul lacom sunt cu 25% mai lungi decât cea mai scurtă cale posibilă.