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