|
advertisement |
|
|
|
|
|
|
History of Science and Engineering Annotation << Back
Euler’s Algorithm for Search of Hamiltonian Cycles and Paths |
Shukhman E.V.
The article observes Euler’s algorithm for solution of the knight’s tour problem. Also we study the possibility of Euler’s algorithm modification to solve actual problems reduced to finding Hamiltonian cycles and paths. First we publish in Russian Euler’s notes from his notebooks, related to this problem. The experimental study of effectiveness of the Euler’s algorithm was performed. It is shown that the Euler’s algorithm gives significant performance benefits compared to backtracking algorithms. We research the general problem of finding a Hamiltonian cycles and paths as well as its practical application, and have performed the analysis of using Euler’s algorithms for its solution.
Keywords: history of mathematics; knight’s tour problem; Leonhard Euler; Hamiltonian cycles and paths.
Contacts: E-mail: shukhman.elena@gmail.com
Pp. 03-11. |
|
|
|
Last news:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |