Примеры решений Теория игр Задача о назначениях Поток сети Сетевой график онлайн Задача коммивояжера Системы МО Транспортная задача Симплекс-метод Двойственная задача

Разрез сети

Назначение сервиса. Данный онлайн-калькулятор предназначен для нахождения:

В литературе данные задачи известны как Задача о кратчайшем пути и Задача о максимальном потоке.

В данном калькуляторе для определения наикратчайшего пути в сети применяется табличный метод. Также можно использовать этот калькулятор, где реализован алгоритм Дейкстры.

Количество вершин Начинать нумерацию вершин с №1.

Ввод данных

Количество строк при табличном способе ввода данных:

см. также как найти минимальный путь в графе методом потенциалов.
Редактор формул онлайн
Удобный редактор формул для Word, Latex и Web.
Редактор формул онлайн
Подробнее
Формулы в MS Word
Конвертируем формулы из изображения в MS Word.
Из картинки в Word
Метод Гомори
Метод Гомори
Метод Гомори. Решение задачи целочисленного программирования
Решить онлайн