Актуальность задачи максимального потока в применении к современным вычислительным сетям

Н.В. Мальковский

Research output: Contribution to journalArticle

Abstract

Статья посвящена одной из ключевых задач теории графов – задаче максимального потока и её применение для эффективной балансировки загрузки в вычислительных сетях. Приведены краткая история задачи максимального потока, обзор некоторых задач из теории графов, которые так или иначе связаны с задачей максимального потока, методов решения этой задачи и модель балансировки загрузки, сводящуюся к частному случаю задаче параметрического потока.
Original languageRussian
Pages (from-to)3-9
JournalКОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
Issue number4
StatePublished - 2014
Externally publishedYes

Cite this