Research indexJournal article
Об одной новой постановке задачи коммивояжера и ее возможных применениях в обучении детей математике
Локшин, Скоробогатова
ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ1 Jan 2023Open access
NobleIDark:/48914/w1/20260524/20BD933FDOI10.18411/trnio-02-2023-29
Об одной новой постановке задачи коммивояжера и ее возможных применениях в обучении детей математике
Локшин, Скоробогатова · ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ · 2023
NobleIDark:/48914/w1/20260524/20BD933FDOI10.18411/trnio-02-2023-29
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
В заметке рассматривается задача, сходная по своей постановке с задачей коммивояжера, с той лишь разницей, что требуется найти не наиболее экономный, а наиболее дорогостоящий гамильтонов цикл в полном взвешенном графе (с неотрицательными весами). Показано, что алгоритм выбирающий «наиболее дорогостоящее соседнее ребро» приводит к результату, который не может отличаться от максимального более чем в два раза. Рассмотренные задачи могут послужить основой для создания математических игр для школьников 4 – 5 классов.