Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя katalonecfly

Автор katalonecfly, 9 лет назад, По-русски

На плоскости заданы координаты городов. Требуется построить между ними дороги так, чтобы из каждого города в каждый был путь. Также разрешается "достроить" неограниченное кол-во дополнительных городов. Предложите приближенный алгоритм, минимализирующий суммарную длину дорог между городами.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится