Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Выделение общего подграфа у двух ориентированных ациклических графов (язык неважен)

51K
13 августа 2009 года
2kv
1 / / 13.08.2009
Здравствуйте, подскажите, пожалуйста, алгоритм решения следующей задачи:
Имеются два ориентированных ациклических графа (directed acyclic graphs).
Требуется выделить их наибольший общий подграф.

Не могу понять в каком направлении искать: может быть это уже известная задача, для которой существуют хорошие, эффективные решения?
Читал про изоморфизм - но мне кажется, это слишком сложно, здесь больше похоже на очень частный случай с возможно известным решением...

Интересует исключительно алгоритм. лучше даже на пальцах, без реализации.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог