История науки и техники Аннотация к статье << Назад Алгоритм Эйлера поиска гамильтоновых циклов и путей Шухман Е.В. Рассмотрен алгоритм Эйлера для решения задачи о маршруте коня и возможности его модификации для решения актуальных задач, сводящихся к поиску гамильтоновых циклов и путей. Впервые на русском языке опубликованы заметки Л. Эйлера из его записных книжек, относящиеся к этой задаче. Проведено экспериментальное исследование эффективности алгоритма Эйлера. Показано, что он дает значительный выигрыш в производительности в сравнении с переборными алгоритмами. Рассмотрена общая задача поиска гамильтоновых циклов и путей, ее практические приложения, проведен анализ возможности применения алгоритма Эйлера для ее решения. Ключевые слова: история математики; задача об маршруте коня; Леонард Эйлер; гамильтоновы циклы и пути. Контактная информация: E-mail: shukhman.elena@gmail.com Стр. 03-11.