Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «РЕШЕТОЧНЫЕ ПОТОКИ В СЕТЯХ, "Проблемы передачи информации"»

Авторы:
  • Шматков Вадим Дмитриевич1
стр. 27-42
Платно
1 Рязанский государственный радиотехнический университет
  • SDI: 007.001.0555-2923.2016.000.001.27.42
Аннотация:
Рассматриваются потоки в сетях, аналогичные числовым потокам, но такие, что значения пропускных способностей дуг являются элементами решеток. Приведен аналог теоремы о максимальном потоке и минимальном разрезе. Однако нахождение величины максимального потока для решеточных потоков опирается не на этот аналог, а на вычисления в алгебре матриц над решетками, в частности, величина максимального потока находится с помощью транзитивного замыкания функций пропускных способностей потоков. Показано, что существует соответствие между потоками и решениями систем линейных уравнений особого вида над дистрибутивными решетками.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.