×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

О заполнении вершин ориентированного графа

Аннотация

Орлов В.В.

Дата поступления статьи: 07.12.2017

В работе рассмотрена задача заполнения вершин ориентированного графа. При этом полагается, что выбор вершин, из которых будет производится заполнение и их количество определяются нами. Процесс заполнения предполагается дискретным. Пропускные способности дуг и емкости вершин – целые числа. В такой постановке задача может рассматриваться как модельная для рассмотрения процессов орошения в закрытых оросительных сетях, доставки товаров по сети.

Ключевые слова: ориентированный граф, оросительная система, пропускная способность вершин графа, логистическая система, доставка товаров, заполнение вершин ориентированного графа, сетевые методы, транспортная задача

05.13.17 - Теоретические основы информатики

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF