Я хочу отсортировать массив по кратчайшему маршруту, как описано в задаче коммивояжера.
«Учитывая набор городов и расстояние между каждой парой городов, проблема состоит в том, чтобы найти кратчайший возможный маршрут, который посещает каждый город ровно один раз и возвращается к начальной точке» *
$start = [51.00, 9.00];
$places = [
[51.31, 9.49],
[52.51, 9.89],
[51.81, 12.49],
// ...
];
Может эта библиотека https://github.com/letournel/path-finder помогите решить эту проблему и если да, то как?
*) спасибо @Patrick Q за помощь в разъяснении этого вопроса: Сортировать массив с географическими координатами по кратчайшему маршруту (коммивояжер)
Задача ещё не решена.
Других решений пока нет …