katalonecfly's blog

By katalonecfly, 10 years ago, In Russian

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

  • Vote: I like it
  • +7
  • Vote: I do not like it