EN | RU    
Scientific & Technical Literature Publishing House
Search:

Home»

Contact Us»

Journals»

News»

Preparation of Papers»

Advertising»

Feedback»

Books»

About Us»



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.

 Sections

«About journal

«Archive

«Thematic focus of the journal

«Formatting rules

«Stages of the review and publication

«Review process

«Editorial and Professional Ethics

«Detecting plagiarism

«Editors and Editorial Board

«News journal


 Journals
...................................
Instruments and Systems: Monitoring, Control, and Diagnostics
...................................
Instrument-Making and Automation Means. Encyclopedic Textbook
...................................
Industrial Automatic Control Systems and Controllers
...................................
Ecological Systems and Devices
...................................
Aerospace Instrument-Making
...................................
Engineering Physics
...................................
History of Science and Engineering
...................................
Music and Time
...................................
Note Album
...................................
Musicology
...................................
Universal History
...................................
Directory of engineer
...................................
Applied Physics and Mathematics
...................................
News Academy of Engineering Sciences A.M. Prokhorov
...................................

Last news:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Management system developed by: ananskikh.ru
© Publishing House "NAUCHTEKHLITIZDAT", 2005-2024