Минимизация графовых моделей алгоритмических систем
Електронний архів 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 |
Донецкий национальный технический университет
|
|