Обучающая программа по теме: «Гамильтоновы циклы и задача коммивояжера»

Виктория Владимировна Чувагина, Петр Анатольевич Корнилов

Аннотация


Была разработана обучающая программа, которая поможет обучающемуся в понимании работы алгоритма Робертса-Флореса для поиска гамильтоновых циклов в графе и метода ветвей и границ для решения задачи коммивояжера. Программа включает в себя теоретическую часть, практическую, модуль игры и модуль проверки.


Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.


ISSN 2414-4487