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