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

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

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

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

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