|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Gein 2:5022/59.10 22 May 2001 21:27:16
To : Alexei Frounze
Subject : Re: Задача о распространении сообщения в сети
--------------------------------------------------------------------------------
21 мая 2001 года (а было тогда 23:25)
Alexei Frounze в своем письме к Vladimir Gein писал:
VG>> есть некая сетка, в которой компы соединены некоторым образом.
VG>> Подразумевается, что есть циклы, иначе задача превращается в
VG>> совершенно детскую. В некоторый момент времени один из компьютеров
VG>> посылает сообщение. За один такт один компьютер может послать
VG>> сообщение только одному из соседних. Hеобходимо найти наименьшее
VG>> время, которое потребуется на получение всей сетью сообщения и,
VG>> разумеется, этот путь.
AF>
AF> А ничего не известно про вид сетки: кольцо/звезда/др.?
Совершенно любая. Смысл, ИМХО, не в этом. Если в виде дерева, то там делать
нечего. :)
AF> Ещё какие-нить детали?
:) Hу, например, то, что сетка абстрактная...
А какие детали тебя интересуют?
А теперь баиньки!
Vladimir 8v] 22 мая 2001 года
[ _МехМат_ ] [ *X-treme* ] [ /Печальный шут/ ] [ _Visual C++_ ]
... Ты кошек любишь? Я девушек люблю, вернее, кошек в девушках...
--- Личная секретарша GoldED+/386 версии 1.1.4.7.
* Origin: Вот все говорят: "ориджин". А хто ето? (2:5022/59.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Задача о распространении сообщения в сети