ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nikolay Savenkov                     2:5035/37.7    23 Jul 2002  17:48:06
 To : All
 Subject : отказоустойчивая маршрутизация
 -------------------------------------------------------------------------------- 
 

 
 Hарод, посоветуйте идей, литературы. Может кто-нибудь этим занимается?
 Задача следующая:
 Есть решетка размерности NxN (N- определенное число). Узлы решетки - это
 некоторые элементы. Ребра - линии связи между элементами. Соответственно каждый 
 элемент связан только с четырьмя непосредственными соседями. Крайние верхние и
 крайние нижние элементы соеденены. Крайние левые и крайние правые элементы
 соеденены.
 Каждый элемент имеет свой адрес [x,y]. (как в матрице)
 Hеобходимо разработать алгоритм передачи сообщения от одного элемента к другому 
 с учетом возможных отказов в решетке.
 Отказать могут как элементы, так и связи между ними.
 Если отказала линия связи, то передача сообщения по ней невозможна. Если отказал
 элемент, то это эквивалентно отказу всех четырех его связей и передача сообщения
 через него невозможна.
 Требования к алгоритму: как можно более высокая вероятность доставки сообщения, 
 по возможности наиболее короткий путь от источника к приемнику.
 
 Если есть хоть какие-то ссылки например на интернет то буду очень благодарен.
 Заранее спасибо.
 
 ---
  * Origin: Да! Заморская икра. Баклажанная! (2:5035/37.7)
 
 

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