Отменен

Написать скрипт на PHP (задача комивояжора)

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

В классической задаче "комивояжора" он обходит все точки и возвращается назад - тут возврат не нужен!!! (и еще не помню, но вроде в классической задаче расстояние AB=BA, в моей AB не равно BA!!!)

Условие: есть количество точек от 3-15, в каждой комивояжор должен побывать только 1 раз, расстояния от точки до точки разные в разных направлениях. Выходим из первой точки и заканчиваем последней, т.е. есть четко определенные 2 точки: начальная и оконечная.

Пример расстояний через точки:

A B C D

A x 1 7 8

B 4 x 9 2

C 3 5 x 2

D 2 9 3 x

Тут всего 2 пути:

ab bc cd = 1+9+2 = 12

ac cb bd = 9+5+2 = 16

Оптимальный из т A в точку D = ab -> bc -> cd

Работа скрипта: скрипт запрашивает количество точек в пути, потом запрашивает расстояния между точками и по команде выдает результат!

И это нужно через 1-2 часа!!!

Квалификация: HTML, PHP

Показать больше php выполнение скрипта через определенное время, cron php каждую минуту, фоновое выполнение скрипта на php без crontab, запуск php скрипта каждую секунду, фоновое выполнение скрипта на php, запуск php скрипта по расписанию windows, как создать cron задачу php, cron php скрипт, 3d модель земли онлайн, 3d моделлеры, 3d моделлер фриланс, 3d моделлер удаленно, 3d моделлер онлайн, 3d моделирование онлайн фриланс, 3d моделирование онлайн, 3d дизайнер фрилансер, 3d дизайн интерьера фриланс, 3d графика фриланс, 3d визуализатор фрилансер, 3d аниматор фриланс

О работодателе:
( 4 отзыв(-а, -ов) ) Москва, Russian Federation

ID проекта: #16747619

1 фрилансер в среднем готов выполнить эту работу за $25

$25 USD за 1 день
(4 отзывов(-а))
2.4