Problém obchodního cestujícího

Minimální cyklus Hamiltona

Heuristická metoda (ne vždy optimální řešení)
Řešní je prováděno metodou známou pod názvem "Corn flakes-method" Metodu je možné popsat následovně:

Náhodně se vyberou dvě místa
Vymění se dva jejich předchůdci
Vypočte se nová délka cyklu
Pokud se snížila sazba, změní se cyklus a pokračuje se bodem jedna, pokud ne, cyklus se vrátí zpět a pokračuje se bodem jedna.

Pro zajímavost je třeba si uvědomit, že pro např. 50 míst je počet různých cyklů Hamiltona roven (50-2)! což je následující číslo:

12 412 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000

Applet v Javě je možné nalézt na následující originální adrese URL http://www.dk-online.dk/users/hagerun/JAVA/tstdk.htm