> 1 <

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

Energykamen

Members


Статус

2 сообщений

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

#7025   2013-05-21 20:27 GMT+3 часа(ов)      
Нахождение минимально функционирующего сегмента сети.
Дана некоторая сеть (в виде графа). Каждой её дуге сопоставлена некоторая пропускная способность. Также две вершины помечены как источник и приёмник данных. Необходимо определить, какой минимальный фрагмент этой сети обладает той же пропускной способностью между источником и приёмником, что и исходная сеть.
даже не знаю с чего начать..

skelter

Members


Статус

56 сообщений

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

#7028   2013-05-22 23:36 GMT+3 часа(ов)      
Всё уже до вас придумали. Ищите алгоритм Форда-Фалкерсона и реализовывайте.

Energykamen

Members


Статус

2 сообщений

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

#7029   2013-05-23 21:18 GMT+3 часа(ов)      
спасибо!)
> 1 <


Онлайн :

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