Собственно стала задача такого плана:
Есть граф G, есть k-заявок, есть такси с max вместимостью 2чел., по пути людей можно подсаживать и высаживать. Необходимо найти маршрут минимальной длины, удовлетворив все заявки.
Что такое муравьиный алгоритм в общей, простой реализации я более-менее вроде бы понял, но как прицепить сюда "грузоподъёмность" без понятия. Реализовать нужно именно с помощью муравьиного алгоритма, как его использовать в данной ситуации я без понятия, ибо величина "груза", точнее людей постоянно меняется, и это тоже стоит учесть.
Где бы почитать про такой мод? Я особо толкового для моей задачи не нашёл, может кто поможет какими набросками, идеями, статьями. Буду благодарен.
Простой
Простой
Простой
