Решение задачи о путешествующем коммивояжере с использованием алгоритма ближайшего соседа в одном LINQ-запросе?

Given

List<Point> cities = /* ... */ ;
double distance(Point a, Point b) { /* ... */ };

существует ли единственный LINQ-запрос, который возвращает кратчайший маршрут коммивояжера по алгоритму ближайшего соседа в виде List индексов городов?

5
задан ChrisJJ 24 September 2011 в 11:15
поделиться