Method of Finding Hamilton Routes in Transport Network


Autoria(s): Garashchenko, Irina; Panishev, Anatoliy
Data(s)

14/04/2010

14/04/2010

2008

Resumo

This article discusses a solution method for Hamilton Problem, which either finds the task's solution, or indicates that the task is unsolvable. Offered method has significantly smaller requirements for computing resources than known algorithms.

Identificador

1313-0455

http://hdl.handle.net/10525/1151

Idioma(s)

en

Publicador

Institute of Information Theories and Applications FOI ITHEA

Palavras-Chave #Hamilton Traveling-Salesman Problem #Minimal Cost Route #Assignment Problem #Cyclic Expansion #Algorithms
Tipo

Article