Нахождение максимального потока в графе Опции

[ling]

Железнодорожная сеть задана в виде графа G =(V,R), где V - множество
железнодорожных узлов, а R - множество соединяющих их линий. Каждая
линия задается номерами узлов, которые она соединяет, и количеством
поездов, которые могут двигаться по ней одновременно (пропускная спо-
собность).
а) Найти количество поездов, которые могут двигаться от узла s в узел
t одновременно.
б) Определить, сколько поездов должно двигаться при этом по каждой
линии одновременно так, чтобы они не застаивались на станциях
(т.е. со станции должно уходить столько же поездов, сколько пришло ).

[мисс_граффити]

И к чему ты это?
Что-то не получается, что ли? Или просто решил рассказать, какие вам задания дают?

[ling]

[quote name='мисс_граффити' date='14.05.2007 20:38' post='102086']
И к чему ты это?
Что-то не получается, что ли? Или просто решил рассказать, какие вам задания
мне нужно решения на паскале.