Создан заказ №2137726
27 мая 2017
Алгоритм Lin-Kernighan для задачи TSP поиск кратчайшего пути
Как заказчик описал требования к работе:
Язык программирования JS (стандарт ES6). Достаточно класса LKH и метода, возвращающего кратчайший путь. Никакого UI не требуется. Нужен только алгоритм. На вход метод класса получает список городов (nodes{name: __, x: ___, y:___}). На выходе - минимальную длину рассчитанную методом Lin-Kernighan'a.
Испонитель должен иметь опыт в подобных задачах. Меня интересует сам метод LKH, нормального псевдокода которого я не могу найти
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
28 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм Lin-Kernighan для задачи TSP поиск кратчайшего пути.jpg
2019-11-18 10:48
Последний отзыв студента о бирже Автор24
Общая оценка
4.6
Положительно
Обращаюсь к автору уже не первый раз, работы выполняются очень качественно и раньше срока, а также по приемлемой для студента цене. Очень доволен.