✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного програмування. Для кожної вершини записується обмеження, що задає баланс потоку, який проходить через дану вершину:
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!