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

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

.

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

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

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

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