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

Question

Answer

дуги можуть мати нижнє додатне обмеження пропускної здатності;

Answer

кожній дузі поставлена у відповідність невід’ємна вартість проходження одиниці
потоку по даній дузі;

Answer

будь-яка вершина
мережі може бути як джерелом, так і стоком.

Answer

дуги не можуть мати нижнє додатне обмеження пропускної здатності;

Answer

дуги можуть мати нижнє від'ємне обмеження пропускної здатності;

Answer

кожній дузі поставлена у відповідність від'ємна вартість проходження одиниці потоку по даній дузі;

Answer

не будь-яка вершина мережі може бути як джерелом, так і стоком.

Crowdly

Задача пошуку потоку найменшої вартості в мережі з обмеженою пропускною здатніс...

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