ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Pavel Fomin                          2:5026/49.21   02 Jul 2001  20:25:34
 To : Aleksey Mashihin
 Subject : Re: help
 -------------------------------------------------------------------------------- 
 

 
 30 Jun 01 23:44, you wrote to All:
 
  AM>   Может кто знает алгаритм нахождения пути , (рекурсия не интерисует)
 
 [...]
 
  AM> Я использовал алгаритм Дейкстры, но он как-то не правильно работает
  AM>   Т.е. если есть схема типа 1--2--3--4 и перекрыть 3 кран, то он все
  AM> равно пишет что в 4 вода есть !
 
 У тебя ошибка. Hа самом деле все должно работать. Хотя здесь можешь и простой
 волной воспользоваться - частный случай Деикстры.
 
 Pasha 1st, RU.(PASCAL[.SOURCES|.CHAINIK|.ASM]|ACM)
 
 ... Говорила мне мама: "Hе лезь в системщики"
 --- GoldED/W32 3.0.1-asa9 SR3
  * Origin: Windows имеет всех, кто ее имеет (2:5026/49.21)
 
 

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

Тема:    Автор:    Дата:    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