Максимальный поток и минимальный разрез
Рассчитайте максимальную скорость потока исходной точки в точку встречи и соответствующую минимальную резку в соответствии с емкостью направленного соединения.
Максимальный поток и минимальный разрез Руководство пользователя
- Заполните параметры или выберите файл в соответствии с формой и сначала проверьте устройство и формат.
- Точка прохождения через два независимых канала емкостью 3 и 2 соответственно, максимальная скорость потока 5.
- Нажмите кнопку обработки, чтобы просмотреть результаты, вы можете скопировать или загрузить и сохранить.
Метод расчета и правила обработки
Используйте Edmonds-Karp, чтобы увеличить траекторию и остаточный объем сети, а также вывести трафик, пропускную способность и минимальные узлы каждого края.
Сфера использования
до 80 узлов и 500 ребер, емкость от 0 до 100000000000000000000000000 Это не фактическое обнаружение скорости сети и не включает в себя ограничения стоимости, потерь и ограничений с несколькими источниками.
Будет ли сохраненный контент сохраняться на сервере?
Этот инструмент обрабатывает ввод в браузере и не загружает файлы или содержимое формы. Параметры практики ввода сохраняются только в собственном браузере.
Почему результат может отличаться от других инструментов?
до 80 узлов и 500 ребер, емкость от 0 до 100000000000000000000000000 Это не фактическое обнаружение скорости сети и не включает в себя ограничения стоимости, потерь и ограничений с несколькими источниками. Сначала сравните входной блок, метод округления, применимые правила и версию данных.