О приложении теории графов к решению некоторых практических задач
Дата
2017
Автори
Забарило, А. В.
Заголовок журналу
Журнал ISSN
ISSN журналу
2076-815Х
Назва тому
Видавець
КНУБА
Анотація
Приведены основные типы задач, для решения которых могут быть
применены средства и методы теории графов. Описаны базовые подходы,
позволяющие получить соответствующие результаты для используемых
моделей и интерпретировать их в исходной постановке.
Опис
Ключові слова
теория графов, многополюсная сеть, транспортная задача, кратчайший путь, максимальный поток, теорія графів, багатополюсна мережа, транспортна задача, найкоротший шлях, максимальний потік, graph theory, multipolar network, transport problem, shortest path, maximum flow
Кафедра авторів
кафедра інформаційних технологій проєктування та прикладної математики, кафедра вищої математики
Бібліографічний опис
Забарило А. В. О приложении теории графов к решению некоторых практических задач / А. В. Забарило // Містобудування та територіальне планування : наук.-техн. зб. / Київ. нац. ун-т буд-ва і архіт. ; відп. ред. М. М. Осєтрін. - Київ : КНУБА, 2017. - Вип. 63. - С. 163 - 169. - Бібліогр. : 6 назв.
УДК
519.17