| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Теория графов] Задача на графы |
| Автор: demoded 22.4.2009, 07:59 |
почему 20 а не 30?![]() |
| Автор: ~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. Надо уточнить задачу |