РУАЭСТ (RUAEST)
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:
-
РАЗРАБОТКА КОНСТРУКЦИИ ПОДВЕСНОГО КОМПРЕССОРА С ГИДРОЗАТВОРОМ ДЛЯ НЕФТЯНОЙ СКВАЖИНЫ
-
ИСТОРИКО-ПРАВОВЫЕ ОСОБЕННОСТИ СТРУКТУРЫ МИНИСТЕРСТВА ФИНАНСОВ РОССИЙСКОЙ ИМПЕРИИ В ПЕРВОЙ ПОЛОВИНЕ XIX В.
-
УСТОЙЧИВОСТЬ НАЦИОНАЛЬНОЙ ФИНАНСОВОЙ СИСТЕМЫ
-
Особенности четырехфотонного параметрического рассеяния света в воде при наличии вынужденного комбинационного рассеяния
-
МАКСИМАЛЬНЫЙ ПОТОК В СЕТИ С ЦИКЛИЧЕСКОЙ ЗАВИСИМОСТЬЮ ДЛИТЕЛЬНОСТЕЙ ПРОХОЖДЕНИЯ ПО ДУГАМ ОТ ВРЕМЕНИ
МАКСИМАЛЬНЫЙ ПОТОК В СЕТИ С ЦИКЛИЧЕСКОЙ ЗАВИСИМОСТЬЮ ДЛИТЕЛЬНОСТЕЙ ПРОХОЖДЕНИЯ ПО ДУГАМ ОТ ВРЕМЕНИ
Рассмотрена задача нахождения максимального потока в сетях специального вида. В таких сетях для каждой дуги меняется длительность прохождения по ней. Считаем длительности прохождения периодическими по времени. Показано, что для таких сетей не выполняется теорема Форда и Фалкерсона, согласно которой величина максимального потока равна пропускной способности минимального разреза. Предложены оценки величины максимального потока в сети с циклической зависимостью длительностей прохождения по дугам от времени. Разработан алгоритм нахождения максимального суммарного потока для рассматриваемых сетей.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
СУЩЕСТВОВАНИЕ ПЕРИОДИЧЕСКОГО РЕШЕНИЯ ФУНКЦИОНАЛЬНО-ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ n -го ПОРЯДКА СО СОСРЕДОТОЧЕННЫМИ И РАСПРЕДЕЛЕННЫМИ ЗАПАЗДЫВАНИЯМИ В ГИЛЬБЕРТОВОМ ПРОСТРАНСТВЕ,
РАСЧЕТ ПЛОТНОСТИ ЭЛЕКТРОННЫХ СОСТОЯНИЙ НАНОРАЗМЕРНЫХ ОБЛАСТЕЙ РАЗУПОРЯДОЧЕНИЯ, СОЗДАННЫХ ПРОТОНАМИ В КРЕМНИИ,
...
Резюме по документу**
** - вычисляется автоматически, возможны погрешности
Похожие документы: