Задание 4. (максимальный поток и минимальный разрез). Найти мак- симальный поток и минимальный разрез в сети. Расстановки пометок надо внести в таблицу(по ней проверяется правильно ли их расставля- ли). Новые обратные ребра при каждом увеличении потока желательно красить отдельным цветом, это позволит отследить время их появле- ния. Подсчитать поток, затем выписать разрез(чтоб было понятно как он получен), найти его величину. В ответе должны быть величина пото- ка и разрез. Требование -пометки в таблице должны быть расставлены правильно в соответствии с алгоритмом. В частности, при рассмотре- нии вершины должны появляться пометки на всех соседних вершинах, в которые можно увеличить поток. Не допускается, даже на начальных стадиях, выбор пути увеличения потока без использования алгоритма расстановки пометок.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |