Добавлено: 01.08.08 в 05:58

Метки: информатика

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

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

источник: Областная олимпиада по информатике, 1999