Помощь - Поиск - Пользователи - Календарь
Полная версия: Нахождение максимального потока в графе
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
ling
Железнодорожная сеть задана в виде графа G =(V,R), где V - множество
железнодорожных узлов, а R - множество соединяющих их линий. Каждая
линия задается номерами узлов, которые она соединяет, и количеством
поездов, которые могут двигаться по ней одновременно (пропускная спо-
собность).
а) Найти количество поездов, которые могут двигаться от узла s в узел
t одновременно.
б) Определить, сколько поездов должно двигаться при этом по каждой
линии одновременно так, чтобы они не застаивались на станциях
(т.е. со станции должно уходить столько же поездов, сколько пришло ).
мисс_граффити
И к чему ты это?
Что-то не получается, что ли? Или просто решил рассказать, какие вам задания дают?
ling
[quote name='мисс_граффити' date='14.05.2007 20:38' post='102086']
И к чему ты это?
Что-то не получается, что ли? Или просто решил рассказать, какие вам задания
мне нужно решения на паскале.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.