М. А. Багов, Л. В. Скорикова, “Алгоритм построения базового графа задачи синтеза оптимальной потоковой сети”, Вестник КРАУНЦ. Физ.-мат. науки, 2018, номер 4(24),страницы 158

Эта публикация цитируется в 1 статье

ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ

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

М. А. Багов, Л. В. Скорикова

Институт прикладной математики и автоматизации - филиал КБНЦ РАН, 360000, КБР, г. Нальчик, ул. Шортанова, 89 А

Аннотация: В статье представлен метод построения базового (избыточного) графа соединений узлов потоковой сети, основанный на формализации инженерного подхода и оптимизации.

Ключевые слова: потоковая сеть, задача синтеза, базовый граф, метод построения, функция перспективности дуг, алгоритм.

УДК: 519.85; 519.17

MSC: 65K05; 94C15

Поступила в редакцию: 18.09.2018

DOI: 10.18454/2079-6641-2018-24-4-158-165