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