Возможно, кто-то сталкивался...
Есть таблица с прямоугольными ячейками, некоторые из этих ячеек помечены. Если перейти в терминологию задачи коммивояжёра, то левый верхний угол каждой помеченной ячейки — это город, расстояния между городами — реальное расстояние между этими углами (размеры ячеек известны). Есть тестирующий аппарат, который должен остановиться над каждой помеченной ячейкой для её тестирования. Из каждой ячейки можно попасть в любую другую. Задача состоит в том, чтобы протестировать все ячейки с минимальным перемещением тестирующего аппарата.

Особенности:

1) Таблица, то есть не просто разбросанные невесть где точки
2) Начинать нужно с определённой ячейки, но в отличие от классической задачи, здесь совсем не обязательно вернуться в конце в эту же точку. Остановиться можно где угодно.
3) Количество ячеек велико, т.е. от 1 000 до 200 000 (возможно и больше, но критично именно в этих пределах).

Возможно, кто-то может предложить, что в данном случае лучше использовать... Заранее спасибо