Какой выбрать алгоритм для решения транспортной задачи?
Доброго времени суток, нахожусь в поисках алгоритмов для решения задачи. Задача заключается в формировании маршрута для N числа машин для M точек. Задача также учитывает грузоподъемность машины. Точка загрузки(депо) одна
По большому счету - задача коммивояжера для нескольких участников, но вариантов решения с таким алгоритмом я не нашёл. Какие существуют алгоритмы для решения этой задачи?
Не понятно условие. Нужно что сделать, что найти? Как доставить весь груз из начальной точки? Или нужно чтобы начав движение машины как-то объехали все точки? Это разные задачи. И потом груз же можно поразному распологать в самой машине и это уже еще одна задача.
w1ld, расположение груза не учитывается. Есть грузоподъемность. Машина не может загрузить больше, чем W кг груза.
Необходимо распределить по машинам заказы, отправить их по определенному маршруту, состоящему из множества точек, которые не повторяются, и вернуть их обратно.
Не понял, что значит точки не повторяются. Приведите полностью условие (отредактируйте вопрос). Привидите пример решения. Приведите что должно быть в вводе, что в выводе. Так задача не ясна. Вот примеры - https://habrahabr.ru/company/yandex/blog/340784/
