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