NobleBlocks

Research indexJournal article

Об одной новой постановке задачи коммивояжера и ее возможных применениях в обучении детей математике

Локшин, Скоробогатова

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ1 Jan 2023Open access

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.

Read at the publisher

Abstract

В заметке рассматривается задача, сходная по своей постановке с задачей коммивояжера, с той лишь разницей, что требуется найти не наиболее экономный, а наиболее дорогостоящий гамильтонов цикл в полном взвешенном графе (с неотрицательными весами). Показано, что алгоритм выбирающий «наиболее дорогостоящее соседнее ребро» приводит к результату, который не может отличаться от максимального более чем в два раза. Рассмотренные задачи могут послужить основой для создания математических игр для школьников 4 – 5 классов.

Discussion

Topics

More

Suggest a correction or report