Мінімізація орієнтованих детермінованих графів з ациклічними підграфами
Графи з поміченими вершинами є однією з основних моделей у розгляді проблем, пов’язаних з аналізом оперативного середовища та агентами, що рухаються по ньому, а також проблем, пов’язаних з перевіркою програм. Задача мінімізації полягає в знаходженні розбиття всіх вершин графа на класи еквівалентних....
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2010 |
| Main Author: | Чепурко, В.А. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58354 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Мінімізація орієнтованих детермінованих графів з ациклічними підграфами / В.А. Чепурко // Штучний інтелект. — 2010. — № 4. — С. 71-76. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Ідентичність нециліндричних графів 3-мінімальним площинним графам
by: Петренюк, В.І.
Published: (2010) -
Відновлення розривних функцій розривними апроксимаційними cплайнами з використанням трапецієподібних елементів
by: Литвин, О.М., et al.
Published: (2012) -
Наближене обчислення подвійних інтегралів від швидкоосцилюючих функцій з використанням лагранжевої поліномінальної інтерлінації
by: Литвин, О.М., et al.
Published: (2012) -
Алгоритм моделювання штучної імунної системи з селективним оператором Сааті та одновимірним локальним пошуком
by: Желдак, Т.А., et al.
Published: (2013) -
Ефективні за точністю алгоритми обчислення оцінки частотної характеристики лінійної моделі об’єктів керування з постійними параметрами
by: Задірака, В.К., et al.
Published: (2013)