Я пытаюсь разобраться в теоретическом вопросе о проблемах максимального потока для сетей. В задаче вам даны узлы поставки S1, S2 ... Sn и узлы спроса D1, D2 ... Di. Каждый узел предложения имеет собственное предложение sk, а каждый узел спроса имеет спрос dj. Как мне определить, можно ли удовлетворить весь спрос в сети? Очевидно, что если сумма всех требований превышает сумму всего доступного предложения, спрос не может быть удовлетворен.