| |
Трофимчук, А. Н.
Задача выбора пропускных способностей дуг с ограничением на время задержки потоков [Текст] / А. Н. Трофимчук, В. А. Васянин
// Кибернетика и системный анализ. – 2019. – Т. 55, № 4. – С. 50-60.
Рассмотрена задача выбора пропускных способностей дуг из заданного набора, актуальная при распределении потоков в многопродуктовых коммуникационных сетях с ограничением на время задержки потоков. Доказано, что такая задача является NP-трудной. |
