программирование "Хождение по чекпоинтам"

Задача выполняется на сайте Ulearn.me, необходимо зайти на этот сайт и провалиться в раздел "Основы программирования Часть 1", затем в раздел "Рекурсивные алгоритмы" и выбрать практическое задание "Хождение по чекпоинтам". Сайт проверяет код на антиплагиат, просто копировать/вставить не получится. Задачу можно выполнить только зайдя на сайт, все данные я вышлю, просто отправить уже написанный код не выйдет, надо обязательно зайти на сайт и написать код к задаче!

Задача:

Скачайте проект route-planning.

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

В файле PathFinderTask допишите код функции int[] FindBestCheckpointsOrder(Point[] checkpoints).

Функция принимает массив чекпоинтов. Робот изначально находится в точке checkpoints[0]. Вернуть нужно порядок посещения чекпоинтов. Например, если функция возвращает массив {0,2,1}, это означает, что робот сначала поедет в чекпоинт с индексом 2, а из него в чекпоинт с индексом 1 и на этом закончит свой путь.

Действуйте как на лекциях, можете адаптировать код с лекций. Функция должна быть рекурсивной.

Реализуйте следующую оптимизацию (отсечение перебора): прекращайте перебор, если текущая длина пути уже больше, чем минимальный путь, найденный ранее.

предлагайте цену!