Задача коммивояжера на php

[Dez]

Подскажите библиотеку, которая не сильно ресурсоемко может решить задачу коммивояжера. Городов около 50.

 

[AnrDaemon]

Яндекс

Найдётся всё

yandex.ru

.

 

[ivanov77]

Есть с помощью Муравьиного алгоритма , в документации пишут что быстро найдет для вашего небольшого набора

Есть еще с использованием Генетического алгоритма.

Но такие задачи, наверное, не типично решать на php, видно что аналогичные библиотеки на питоне кучу звезд на гитхабе имеют, и проще выбрать именно рабочую. Хотя вот первая что я скинул имеет полное покрытие тестами, должна нормально работать, и доки подробные

 

[Dez]

Спасибо.
Оба рабочие, первый быстро работает,
второй для хорошего результата надо много популяций делать и работает тогда не быстро.