Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Теория графов] Задача на графы


Автор: demoded 22.4.2009, 07:59
почему 20 а не 30?

user posted image

Автор: ~FoX~ 22.4.2009, 17:23
demoded, Гмм.... "А из вершины 2 поставлялось 10 т/ч в вершину 3 (по дуге 1-3)" .... Либо есть ребро 1-2, либо 2-4, если граф не направленный (трубопровод в обе стороны).

Автор: Kakadu 22.4.2009, 17:47
вроде 30

Автор: Neox_GeForce 26.4.2009, 00:11
гг. А может завод макс дает тока 10т\ч. ТОгда ответ правильний. А если завод не ограничен то 30. Надо уточнить задачу

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)