|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О стабильных потоках и предпотокахстатья Исследовательская статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Карзанов А.В.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 63
- Номер: 3
- Год издания: 2023
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 170
- Последняя страница: 183
- DOI: 10.31857/s0044466923030079
- Аннотация: Предлагается новый алгоритм построения стабильного потока в сети с несколькими источниками и стоками. Он основан на идее предпотоков (примененной в 1970х годах для более быстрого решения классической задачи о максимальном потоке) и имеет временнýю сложность O(n,m) для сети с n вершинами и m ребрами. Полученные результаты затем распространяются на более широкий класс объектов – т.н. стабильные квазипотоки с ограниченными отклонениями от балансовых соотношений в нетерминальных вершинах. Библ. 12.Ключевые слова: стабильный поток в сети, стабильное распределение, предпоток, квазипоток
- Добавил в систему: Карзанов Александр Викторович