Минимизация графовых моделей алгоритмических систем
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Минимизация графовых моделей алгоритмических систем
|
|
| Creator |
Чепурко, В.А.
Грунский, И.С. |
|
| Description |
Рассматривается задача минимизации ориентированных графов с отмеченными вершинами. Задача минимизации заключается в нахождении разбиения всех вершин графа на классы эквивалентных вершин. Выделены новые классы графов состоящих из одной компоненты сильной связности. Предложены алгоритмы минимизации таких классов графов временной сложности O(e), где e – число ребер графа. Все алгоритмы корректны и выполняют правильное разбиение на классы эквивалентных вершин.
|
|
| Date |
2012-06-22T09:08:42Z
2012-06-22T09:08:42Z 2010-11 |
|
| Type |
Article
|
|
| Identifier |
http://ea.donntu.edu.ua/handle/123456789/14461
|
|
| Relation |
Информатика и компьютерные технологии;VI
|
|
| Publisher |
Донецкий национальный технический университет
|
|