Муравьиный алгоритм

Приветствую.
Завершил свой pet проект - Муравьиный алгоритм или ACO.

Позволяет с помощью имитации жизни муравьиной колонии решать различные задачи на графе. Например решаем задачу коммивояжера или поиска кратчайшего пути.

Библиотека следует точно документации, все параметры настраиваемые и можно изучать семейство этих алгоритмов и влияние параметров на поиск.

Интересует, какие задачи вы встречали, которые можно свести к задаче поиска какого то пути на графе? Чтобы можно было развивать библиотеку.

Спасибо.

суть сложности задачи комивояжера не в графе и путях, а в необходимости перебора.
вот например еще вариант https://ru[dot]wikipedia[dot]org/wiki/%D[dot][dot][dot]0%B0%D0%BA%D0%B5

В коммивояжере суть же найти оптимальный путь на графе.

А вот задача о рюкзаке на граф как то не ложится сходу

Доделал еще мастеркласс по муравьиному алгоритму , в виде готового web приложения, которое можно установить локально, и самому на своих исходных данных порешать задачу коммивояжера, меняя все нужные параметры и коэффициенты, чтобы поизучать этот алгоритм