> 1 <

Автор Сообщение

zebrrro

Members


Статус

3 сообщений

Где: Russia
Род занятий:
Возраст:

#7144   2013-10-07 16:56 GMT+3 часа(ов)      
Нахождение минимально функционирующего сегмента сети.

Дана некоторая сеть (в виде графа). Каждой её дуге сопоставлена некоторая пропускная способность. Также две вершины помечены как источник и приёмник данных. Необходимо определить, какой минимальный фрагмент этой сети обладает той же пропускной способностью между источником и приёмником, что и исходная сеть.
> 1 <


Онлайн :

0 пользователь(ей), 33 гость(ей) :