ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Mashihin                     2:5027/12.74   01 Jul 2001  00:44:41
 To : All
 Subject : help
 -------------------------------------------------------------------------------- 
 

   Может кто знает алгаритм нахождения пути , (рекурсия не интерисует)
 для задачи типа : есть схема водопровода и есть краны у которых два положения
 ОТКРЫТ или ЗАКРЫТ (т.е. вода дальше не идет) . еобходимо найти где есть вода , а
 где ее нет.
 
 1 - отсюда течет вода
 |\
 |  5---6---7
 2--
 |   \ --3
 |
 4
 
 Краны расположены в узлах (1,2,3,4,5,.. КРАЫ )
 Если перекрыть 5 кран то в 6 и 7 уже не будет воды
 Если 1 закрыть то вообще нигде не будет воды .
 
 Я использовал алгаритм Дейкстры, но он как-то не правильно работает
   Т.е. если есть схема типа 1--2--3--4 и перекрыть 3 кран, то он все равно пишет
 что в 4 вода есть !
 
 Если кто знает напишите плз. по работе надо, там у меня есть карта города со
 схемой газопровода, и кранов будет около 1000 так что рекурсия не покатит.
 
 Aleksey
 
 --- GoldED 2.50.Beta5+
  * Origin: Всех убью, один останусь.     ...:::ЫvЭESЮї:::...  (2:5027/12.74)
 
 

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

Тема:    Автор:    Дата:    help   Aleksey Mashihin   01 Jul 2001 00:44:41   Re: help   Alexei Emanov   01 Jul 2001 12:34:53   help   Aleksey Golubin   01 Jul 2001 23:58:37   Re: help   Pavel Fomin   02 Jul 2001 20:25:34