THE TRAVELLING SALESMAN PROBLEM 

Úloha obchodního cestujícího

Minimální cyklus Hamiltona Úloha obchodního cestujícího je problémem o nalezení nejkratšího cyklu Hamiltona v grafu. Formuluje se tak, že obchodní cestující musí projet n míst a vrátit se zpět za co nejkratší dobu nebo po co nejkratší cestě.  
    Následující applet v Javě řeší tento problém metodou elastické neuronové sítě. V podstatě na každý prvek okruhu působí jednak síla, která jej přitahuje k jednotlivým místům a jednak síla, která se snaží o udržení minimální délky cyklu. Tyto síly deformují postupně tento okruh, až se stane přípustným t.j. bude procházet jednotlivými místy. Podrobně je metoda popsaná v článku R.Durbin, D.Willshaw " An Analogue Approach to the Travelling Salesman Problem using Elastic Net Method", Nature, v.326 , April 1987, p. 689
    Jistou nevýhodou asi je, že tato metoda nebude použitelná, pokud body nebude možné umístit do roviny.
Program metody patří Taně Filipové ze střediska jaderného výzkumu v Dubně u Moskvy. Originální URL je http://nuweb.jinr.dubna.su/~filipova/nemo/tspN.html