Аннотацiя: | В работе рассмотрена задача нахождения распределения потоков в сетевой информационной системе, наилучшим образом использующего ресурсы сети для удовлетворения требований пользователей. Для ее решения предложено использовать приближенный алгоритм FPTAS отыскания максимального конкурентного потока с использованием LR-чисел для учета неопределенности. Ключевые слова: алгоритм FPTAS, LR-числа.
|