Y
Граф слева - ограничения на ребра. По ребру BD нельзя пустить поток больше 5, к примеру. C(B,D) >= F(B,D)
почему 5?
Size: a a a
2020 July 08
Y
BD = 3
DK
Это одно из правил, там есть еще что сколько входит - столько и выходит, то есть INPUT = OUTPUT
Y
по левому графу
DK
YWNWA
почему 5?
Перепутал с BC
Y
Это одно из правил, там есть еще что сколько входит - столько и выходит, то есть INPUT = OUTPUT
если такое правило, то откуда из 3 вышло на DF = 4
Y
если BD = 3
DK
YWNWA
если такое правило, то откуда из 3 вышло на DF = 4
ED = 1
Y
так мы про левый граф сейчас)
Y
типа зачем он нужен для решения задачи
Y
не понимаю этого
Y
и без него же решается задача
DK
Чтобы знать ограничения C(u,v) >= F(u,v). C - левый граф, F - правый граф. То есть вы пускаете фуры из вершины A в вершину F. По дороге AB может проехать не больше 6 фур, иначе она развалится. По дороге BC - не больше 5 фур. По дороге AC - не больше двух фур.
Требуется сообщить как передвигаться фурам одновременно чтобы максимальное количество фур доехало из A в F
Требуется сообщить как передвигаться фурам одновременно чтобы максимальное количество фур доехало из A в F
DK
F(u,v) - правый граф. Сколько фур поедут по ребру uv - вы решаете.
C(u,v) - сколько фур максимально можно пустить по дороге чтобы она не развалилась
C(u,v) - сколько фур максимально можно пустить по дороге чтобы она не развалилась
AK
А что за 100 и 200 в Примере внизу?
Y
Чтобы знать ограничения C(u,v) >= F(u,v). C - левый граф, F - правый граф. То есть вы пускаете фуры из вершины A в вершину F. По дороге AB может проехать не больше 6 фур, иначе она развалится. По дороге BC - не больше 5 фур. По дороге AC - не больше двух фур.
Требуется сообщить как передвигаться фурам одновременно чтобы максимальное количество фур доехало из A в F
Требуется сообщить как передвигаться фурам одновременно чтобы максимальное количество фур доехало из A в F
ну окей, но справа же другие дороги с другими весами ребер) с АС уже например не больше 1
Y
А что за 100 и 200 в Примере внизу?
то пример ответа на задачу
DK
YWNWA
ну окей, но справа же другие дороги с другими весами ребер) с АС уже например не больше 1
Справа уже нарисовали вам как будут двигаться фуры по некоторым ребрам, вы должны знаки вопроса заполнить: восстановить карту передвижения
AK
YWNWA
ну окей, но справа же другие дороги с другими весами ребер) с АС уже например не больше 1
Нет, справа - факт, слева - это максимальные допустимые выражения
Y
Нет, справа - факт, слева - это максимальные допустимые выражения
тоесть это как помощник, чтобы если ответ больше чем надо, то я мог свериться?