Crowdly
Додати до Chrome
На графі зображено транспортну мережу з 6 пунктів, які сполучаються шляхами з за...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
На графі зображено транспортну мережу з 6 пунктів, які сполучаються шляхами з заданою пропускною здатністю (зазначено на дугах). Визначте максимальний обсяг матеріального потоку, який можна перевезти від початкового пункту s до пункту призначення t в одиницю часу.
❌
❌
❌
✅