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

Разрез сети

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

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

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

Ввод данных

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

Все права защищены и охраняются законом. Copyright © ООО Новый семестр 2006-2013 Сетевая модель онлайн