menu
person

Задача №4416

Найти максимальный поток и минимальный разрез в транспортной сети, исп

Поиск задачи:

Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Постро

Найти максимальный поток и минимальный разрез в транспортной сети, используя алгоритм Форда–Фалкерсона (алгоритм расстановки пометок) Построить граф приращений. Проверить выполнение условия максимальности построенного полного потока. Источник – вершина 1, сток – вершина 8.

Категория: по дискретной математике | Добавил: Просмотров: 1 | Теги: Теория графов | Рейтинг: 0.0/0
Всего комментариев: 0