Реверсивный поиск и перебор поддеревьев графа
Ключевые слова:
реверсивный поиск, перебор подграфов, перебор поддеревьевАннотация
Реверсивный поиск – один из алгоритмов, идея которого «витает в воздухе» десятилетиями и который часто изобретается заново программистами, знакомыми с такими алгоритмами, как поиск в ширину (BFS) и поиск в глубину (DFS). В 1996 г. алгоритму было дано имя и довольно общая формулировка [1], с которой его можно применить ко множеству различных задач. В статье показано ещё одно применение этого алгоритма – перебор поддеревьев произвольного графа.Загрузки
Опубликован
21.01.2014
Выпуск
Раздел
Новая статья
Лицензия
Материал публикуется под лицензией:
Как цитировать
[1]
«Реверсивный поиск и перебор поддеревьев графа», Компьютерные инструменты в образовании, вып. 1, янв. 2014, просмотрено: июл. 24, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1164
