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