ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexei Frounze                       2:5020/400     21 May 2001  23:25:09
 To : Vladimir Gein
 Subject : Задача о распространении сообщения в сети
 -------------------------------------------------------------------------------- 
 

 Sat May 19 2001 15:54, Vladimir Gein wrote to All:
 
  VG> есть некая сетка, в которой компы соединены некоторым образом.
  VG> Подразумевается, что есть циклы, иначе задача превращается в совершенно
  VG> детскую. В некоторый момент времени один из компьютеров посылает
  VG> сообщение. За один такт один компьютер может послать сообщение только
  VG> одному из соседних. Hеобходимо найти наименьшее время, которое
  VG> потребуется на получение всей сетью сообщения и, разумеется, этот путь.
 
 А ничего не известно про вид сетки: кольцо/звезда/др.?
 Ещё какие-нить детали?
 
 http://alexfru.chat.ru
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задача о распространении сообщения в сети   Vladimir Gein   19 May 2001 15:54:21   Задача о распространении сообщения в сети   Alexei Frounze   21 May 2001 23:25:09   Re: Задача о распространении сообщения в сети   Vladimir Gein   22 May 2001 21:27:16   Hа: Задача о распространении сообщения в сети   Zapadinsky Anatoly \\(ZAB\\)   22 May 2001 21:57:03   Hа: Задача о распространении сообщения в сети   Maxim Ushakov   24 May 2001 23:15:18   Hа: Задача о распространении сообщения в сети   Dmitry Lipovoi   27 May 2001 00:44:19   Задача о распространении сообщения в сети   Maxim Ushakov   22 May 2001 16:46:06