Сортировать массив с географическими координатами по кратчайшему маршруту (коммивояжер)

Я хочу отсортировать массив по кратчайшему маршруту, как описано в задаче коммивояжера.

«Учитывая набор городов и расстояние между каждой парой городов, проблема состоит в том, чтобы найти кратчайший возможный маршрут, который посещает каждый город ровно один раз и возвращается к начальной точке» *

$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 за помощь в разъяснении этого вопроса: Сортировать массив с географическими координатами по кратчайшему маршруту (коммивояжер)

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]