ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Juriy Tikhomirov                     2:5030/1800.16 03 Feb 2003  02:03:16
 To : Ivan Merzlyakov
 Subject : Hахождение кратчайшего пути.
 -------------------------------------------------------------------------------- 
 

 
 [02 Фев 03 12:24] Ivan Merzlyakov wrote to All:
 
  IM> Есть матрица размерностью (m;m) где m>=5.
  IM> Матрицу заполняем случайным образом цифрами от 0 до 9 кроме 1.
  IM> Задаем стартовую точку и финишную точку, и надо цифрой 1 отрисовать
  IM> минимальный путь от старта к финишу. Если такого нету, т.е на пути
  IM> нету свободного прохода, то ни чего не делаем.
 
 а кто или что есть свободный проход??
 
 строим дерево по всем вариантам (хинт: дерево четверичное), находим наиболее
 коротку ветку. все!
 
 Вот и все на сегодня...
 С вами был _/Юра Тихомиров/_.
 
 ... [ddt|grob|nirvana|nightwish|точка отсчета] [beer5030]
 --- Hо на сердце твоем надпись "не прислоняться"...
  * Origin: << Мир номер ноль / Единочество >> (2:5030/1800.16)
 
 

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

Тема:    Автор:    Дата:    Hахождение кратчайшего пути.   Ivan Merzlyakov   02 Feb 2003 13:24:43   Re: Hахождение кратчайшего пути.   Oleg I. Khovayko   03 Feb 2003 18:44:01   Hахождение кратчайшего пути.   Juriy Tikhomirov   03 Feb 2003 02:03:16