Есть у кого-нибудь инфа по этому вопросу? Хотелось бы почитать, поиспользовать какой то пакет с примерами.
Хочу применить для такой задаче:
дана плоскость. На ней несколько кругов - области. В каждом круге находится по одной точке. Свой Круг для каждой точки есть область, в которой может находится точка (её положение в круге вначале как то может быть задано). Точки соединены по какому то правилу, т.е. имеется набор отрезков. Задача - найти такое расположение точек (каждая в своём круге), что длина ломаной была минимальная.
|