Алгоритм: кратчайший путь между всеми точками

Предположим, у меня есть 10 баллов. Я знаю расстояние между каждой точкой.

Мне нужно найти кратчайший маршрут, проходящий через все точки.

Я попробовал пару алгоритмов (Дейкстра, Флойд Варшалл, ...), и все они дают мне кратчайший путь между началом и концом, но они не прокладывают маршрут со всеми точками на нем.

Перестановки работают нормально, но они слишком дороги.

Какие алгоритмы вы можете посоветовать мне изучить для этой проблемы? Или есть документированный способ сделать это с помощью вышеупомянутых алгоритмов?

Ответы на вопрос(4)

Ваш ответ на вопрос