О приложении теории графов к решению некоторых практических задач
Loading...
Date
Authors
Забарило, А. В.
Journal Title
Journal ISSN
Volume Title
Publisher
КНУБА
Abstract
Приведены основные типы задач, для решения которых могут быть
применены средства и методы теории графов. Описаны базовые подходы,
позволяющие получить соответствующие результаты для используемых
моделей и интерпретировать их в исходной постановке.
Description
Keywords
теория графов, многополюсная сеть, транспортная задача, кратчайший путь, максимальный поток, теорія графів, багатополюсна мережа, транспортна задача, найкоротший шлях, максимальний потік, graph theory, multipolar network, transport problem, shortest path, maximum flow
Citation
Забарило А. В. О приложении теории графов к решению некоторых практических задач / А. В. Забарило // Містобудування та територіальне планування : наук.-техн. зб. / Київ. нац. ун-т буд-ва і архіт. ; відп. ред. М. М. Осєтрін. - Київ : КНУБА, 2017. - Вип. 63. - С. 163 - 169. - Бібліогр. : 6 назв.