Crowdly
Add to Chrome
На графі зображено транспортну мережу з 6 пунктів, які сполучаються шляхами з за...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
На графі зображено транспортну мережу з 6 пунктів, які сполучаються шляхами з заданою пропускною здатністю (зазначено на дугах). Визначте максимальний обсяг матеріального потоку, який можна перевезти від початкового пункту s до пункту призначення t в одиницю часу.
❌
❌
❌
✅