| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Муравьиный алгоритм с "грузоподъёмностью" |
| Автор: webdings123 18.11.2013, 00:37 |
| Собственно стала задача такого плана: Есть граф G, есть k-заявок, есть такси с max вместимостью 2чел., по пути людей можно подсаживать и высаживать. Необходимо найти маршрут минимальной длины, удовлетворив все заявки. Что такое муравьиный алгоритм в общей, простой реализации я более-менее вроде бы понял, но как прицепить сюда "грузоподъёмность" без понятия. Реализовать нужно именно с помощью муравьиного алгоритма, как его использовать в данной ситуации я без понятия, ибо величина "груза", точнее людей постоянно меняется, и это тоже стоит учесть. Где бы почитать про такой мод? я особо толкового для моей задачи не нашёш, может кто поможет какими набросками, идеями, статьями. Буду благодарен ) |