Задачу про потік
найменшої вартості можна подати у вигляді задачі лінійного програмування. Для
кожної вершини записується обмеження, що задає баланс потоку, який проходить
через дану вершину:

Question

Answer

загальний вихідний потік - загальний вхідний потік =  потік, що проходить через вершину .

Answer

загальний вхідний потік + загальний вихідний потік =  потік, що проходить через вершину .

Answer

загальний вихідний потік + загальний вхідний потік =  потік, що проходить через вершину .

Answer

загальний вхідний потік − загальний вихідний потік =  потік, що проходить через вершину .

Crowdly

Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного про...

Want instant access to all verified answers on virt.ldubgd.edu.ua?