|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Gein 2:5022/59.10 19 May 2001 15:54:21
To : All
Subject : Задача о распространении сообщения в сети
--------------------------------------------------------------------------------
Вот, задали курсач по методам оптимизации на сабжевую тему.
Собственно, сабж состоит в следующем:
есть некая сетка, в которой компы соединены некоторым образом. Подразумевается,
что есть циклы, иначе задача превращается в совершенно детскую. В некоторый
момент времени один из компьютеров посылает сообщение. За один такт один
компьютер может послать сообщение только одному из соседних. Hеобходимо найти
наименьшее время, которое потребуется на получение всей сетью сообщения и,
разумеется, этот путь. Можно делать дубовым перебором, но тогда мне поставят
"3". :) Hадо использовать динамическое прграммирование, но так как нам его не
читали, то я пребываю в трансе. :) Если кто подскажет с алгоритмом (даже в
общем виде) буду премного благодарен. И заодно уж: если кто пришлет мне
что-нибудь по динамическому программированию вообще (тексты, примеры), то я
также буду очень благодарен.
Заранее спасибо.
ЗЫ: Курсач надо сдать через 2 недели, так что это довольно срочно. :-(
А теперь баиньки!
Vladimir 8v] 19 мая 2001 года
[ _МехМат_ ] [ *X-treme* ] [ /Печальный шут/ ] [ _Visual C++_ ]
... Флаг тебе в pyки и электpичкy навстpечy. ;))
--- Читательский билет GoldED+/386 номер 1.1.4.7.
* Origin: Вот все говорят: "ориджин". А хто ето? (2:5022/59.10)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
