BranchAndBound Решение задачи комивояжера с помощью метода ветвей и границ. Требования: PHP > 5.5 http://habrahabr.ru/post/246437/ Попробовать: http://habr.x1site.ru/