Путь, проходящий через все точки

какие требования к пути или выбору точек?

Нихрена не понятно, чего ты хочешь.

Чтобы не проходил по 2 точкам дважды и заканчивался в одной из наиболее близких к краю карты

Построить путь, не проходящий дважды через одну и ту же точку от выбранной начальной

отображающий путь в обратном порядке

может ли путь самопересекаться?

должен ли путь быть кратчайшим или может быть рандомным?

Но, м.б., просто повезло

при условии того, что путь может самопересекаться, нет, очевидно же: вы берёте точку из списка, она становится ближайшей, вы её отмечаете и убираете из списка, рано или поздно список опустеет. но путь кратчайшим, в общем случае, не будет.

Чтобы не проходил по 2 точкам дважды и заканчивался в одной из наиболее близких к краю карты

Тогда вообще не понимаю в чем вопрос. Берешь список оставшихся точек, выбираешь рандомную. Если рандомная — конечная, выбираешь еще раз, пока она не останется последней. конец.

Похоже, тебе нужен Гамильтонов путь из теории графов.

*здесь самопересечение == пересечение линий пути, без прохождения 2-ы через одну и ту же вершину

обычно путь пытаются минимизировать

Только если есть такое требование. Если нет — то зачем?

1. Вытащить из исходного списка точек ту, которая была назначена «ближайшей к краю». 2. Поместить её в конец списка. 3. Задача решена.

ну... ТС зачем-то взялся искать ближайший путь

но пока придумал так: из ещё не выбранных вершин берётся ближайшая

ежели я неправильно сванговал его мысли, то тогда действительно неясно: решение же очевидно.

пилять, технари не умеют линейное программирование... Иди матан учи. Все точки в матрицу и оптимизировать.

Нет, кроме прохождения не больше одного раза ограничений нет

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

Разве это не «задача коммивояжера»? Объехать всех клиентов (точки) кратчайшим путем (расстояние и/или время)