На главную > Программисту> Задачи > Терминалы

Терминалы

В разных помещениях здания надо установить N терминалов (1 <= N <= 10000). Заданы их координаты X(i), Y(i), Z(i), i = 1, …, N (0 <= X, Y, Z <= 10000).

Определить, в какой точке здания надо установить сервер, чтобы суммарная длина кабелей связи, идущих от каждого терминала к серверу, была минимальной. Кабели могут проходить только вертикально или горизонтально параллельно стерам. К каждому терминалу должен идти отдельный кабель.

  • Жадные алгоритмы.
  • Даулеткулов А.Б.
    Олимиады по информатике. Учебно-методическое пособие.
    Алматы., ИНТ, 2005. – 242с.
    См. с.50.

Интернет-конкурс Золотой сайт