Большой Воронежский Форум
» Коммуникации>Вопрос по сетям
Robb 20:51 04.05.2008
Значит следующий вопрос:
Нужно указать простой эвристический метод нахождения двух путей от данного источника к данному адресату, гарантирующий сохранение связи при обрыве любой лини (если такие два пути существуют). Маршрутизаторы считать достаточно надёжными, поэтому рассматривать возможность выхода их из строя не нужно.
Может кто с подобным сталкивался или знает пути решения [Ответ]
Zexes[LT] 00:45 05.05.2008
Вопрос к математикам. Нужно найти два пути в дереве, не имеющих общих ребер.
PS: кстати, перед решением нужно проверить условие наличия у каждой вершины по два ребра. [Ответ]
Zexes[LT] 00:46 05.05.2008
Стоп, или у каждой вершины должны быть по три ребра? [Ответ]
Robb 07:51 05.05.2008
В том то и проблема, что сеть может быть любой. Алгоритмы поиска деревьев я знаю. Как это на уровне сети сделать, то есть составить 2 таблицы маршрутов, чтобы при составлении одной(кратчайшего пути) эти "ветви" (линии связи) исключались и второй раз уже находился маршрут по другому пути? [Ответ]
Robb 07:41 08.05.2008
Ну никто не скажет? [Ответ]
Вверх