2.6
1. Застосувати алгоритм Форда-Фалкерсона пошуку максимального потоку в мережі з вершини 1 у вершину 14 для підграфа, побудованого на вершинах 1, 3, 4, 7, 8, 11, 12, 14.
2. Знайти максимальний потік в мережі для графа з вершинами 1-14, використовуючи відомі програмні продукти. Навести відповідні скріни коду та результатів його роботи (рисунок графа-відповіді з максимально насиченими ребрами).
Номери варіантів:
1, 11, 21 стор. 61, рис. 4.3 а
2, 12, 22 стор. 61, рис. 4.3 б
3, 13, 23 стор. 61, рис. 4.3 в
4, 14, 24 стор. 61, рис. 4.3 г
5, 15, 25 стор. 61, рис. 4.3 д
6, 16, 26 стор. 61, рис. 4.3 е
7, 17, 27 стор. 61, рис. 4.3 ж
8, 18, 28 стор. 61, рис. 4.3 з
9, 19, 29 стор. 61, рис. 4.3 и
10, 20, 30 стор. 61, рис. 4.3 к
Розв'язання необхідно прикріпити у цьому завданні і форматі *.pdf.
- 19 April 2022, 12:59 PM