О приложении теории графов к решению некоторых практических задач

Ескіз

Дата

2017

Автори

Забарило, А. В.

Заголовок журналу

Журнал ISSN

ISSN журналу

2076-815Х

Назва тому

Видавець

КНУБА

Анотація

Приведены основные типы задач, для решения которых могут быть применены средства и методы теории графов. Описаны базовые подходы, позволяющие получить соответствующие результаты для используемых моделей и интерпретировать их в исходной постановке.

Опис

Ключові слова

теория графов, многополюсная сеть, транспортная задача, кратчайший путь, максимальный поток, теорія графів, багатополюсна мережа, транспортна задача, найкоротший шлях, максимальний потік, graph theory, multipolar network, transport problem, shortest path, maximum flow

Кафедра авторів

кафедра інформаційних технологій проєктування та прикладної математики, кафедра вищої математики

Бібліографічний опис

Забарило А. В. О приложении теории графов к решению некоторых практических задач / А. В. Забарило // Містобудування та територіальне планування : наук.-техн. зб. / Київ. нац. ун-т буд-ва і архіт. ; відп. ред. М. М. Осєтрін. - Київ : КНУБА, 2017. - Вип. 63. - С. 163 - 169. - Бібліогр. : 6 назв.

УДК

519.17

Зібрання

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced