Оптимізація управління методом виділення сильно зв’язних компонентів на графах
Дата
2008
Автори
Кубайчук, О. О.
Теренчук, С. А.
Єременко, Б. М.
Заголовок журналу
Журнал ISSN
ISSN журналу
2413 - 8959
Назва тому
Видавець
КНУБА
Анотація
В даній роботі запропонована методика розв‘язання задачі ефективного управління підприємством з застосуванням теорії графів, яка передбачає виділення сильно зв‘язних компонентів орієнтованого графа і застосування процедури топологічного сортування орієнтованого ациклічного графа. Для виділення СЗК в середовищі MATHCAD розроблено процедуру STRONG_COMP.
Опис
Ключові слова
оптимізація управління, зв'язні компоненти, алгоритм пошуку, лінійний час
Кафедра авторів
кафедра кібербезпеки та комп'ютерної інженерії, кафедра інформаційних технологій проєктування та прикладної математики
Бібліографічний опис
Кубайчук О. О. Оптимізація управління методом виділення сильно зв’язних компонентів на графах / О. О. Кубайчук, С. А. Теренчук, Б. М. Єременко // Техніка будівництва : наук.-техн. журн. / Київ. нац. ун-т буд-ва і архіт. ; гол. ред. І. І. Назаренко. - Київ : КНУБА, 2008. – Вип. 21. - С. 87 - 91. – Бібліогр. : 4 назви.
УДК
519.172.3