Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-02-04 16:02:40

Rybak
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-04
Повідомлень: 83
Вебсайт

SubNet

вопросы по SubNet:

1. Может ли существовать 2 кратчайших маршрута от какого-то комп-а к серверу? Если да, то как идут пакеты?

2. "Яка максимальна довжина тієї частини мережі, по якій проходять пакети від усіх К комп'ютерів, перш ніж потрапити на сервер?" - имеется ввиду сумма длин тех ребер (не обязательно смежных), каждое из которых обязательно участвует в каждом из К маршрутов?

Поза форумом

 

#2 2006-02-04 16:09:30

Rybak
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-04
Повідомлень: 83
Вебсайт

Re: SubNet

Журі___Пасіхов: Михаил Рыбак:1. Нет ответа 2. Нет (правильно трактуйте ответ.... НЕТ!) или переформулируйте вопрос

Поза форумом

 

#3 2006-02-04 19:55:16

JackYF
Новий користувач
Зареєстрований: 2006-01-18
Повідомлень: 4

Re: SubNet

Как может в задаче SubNet на втором примере быть ответ 0, если все ребра ненулевые?

Поза форумом

 

#4 2006-02-04 21:13:56

Rybak
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-04
Повідомлень: 83
Вебсайт

Re: SubNet

Пакеты пойдут по ребрам длины 1, и общих участков быть не может. Поэтому максимально возиожная общая длина - 0

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt