|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zapadinsky Anatoly \(ZAB\) 2:5020/400 22 May 2001 21:57:03
To : All
Subject : Hа: Задача о распространении сообщения в сети
--------------------------------------------------------------------------------
"Vladimir Gein" <Vladimir.Gein@p10.f59.n5022.z2.fidonet.org>
сообщил/сообщила в новостях следующее:
news:990288360@p10.f59.n5022.z2.ftn...
> Хаюшки All!
>
> Вот, задали курсач по методам оптимизации на сабжевую тему.
> Собственно, сабж состоит в следующем:
> есть некая сетка, в которой компы соединены некоторым образом.
[...]
> общем виде) буду премного благодарен. И заодно уж: если кто пришлет мне
> что-нибудь по динамическому программированию вообще (тексты, примеры), то
я
> также буду очень благодарен.
Люди, а графы относятся к динамическому программированию? Просто тут вроде
идеально подходит "волновой алгоритм" (просто завершением является не
достижение некоторой вершины, а достижение всех вершин, т.е. когда
недостигнутых не останется), и не совсем понятено, как тут можно по
другому...
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
