Здравствуйте, вы умеете решать задачи из дискретной математике?

Открыт
Заказ
6380523
Раздел
Математические дисциплины
Тип работы
Антиплагиат
Не указан
Срок сдачи
24 Ноя в 19:00
Цена
Договорная
Блокировка
10 дней
Размещен
22 Ноя в 18:02
Просмотров
27
Описание работы

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

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир