АЛГОРИТМЫ ФОРМИРОВАНИЯ ОПТИМАЛЬНЫХ ДРЕВОВИДНЫХ СЕТЕЙ
Published in Russian Agency for Digital Standardization • Jan 1, 2020
NobleIDNI7P55W28R14S82
Authors:
А.В. Злотов
Abstract
В докладе рассматриваются точный и приближенный алгоритмы построения оптимальных сетей с разрывной функцией стоимости в зависимости от потока на ребрах. Установлены свойства оптимального решения задачи, описан алгоритм формирования всех деревьев и однокорневых поддеревьев графа, на базе которого пос...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!