Реверсивный поиск и перебор поддеревьев графа
Keywords:
реверсивный поиск, перебор подграфов, перебор поддеревьев
Abstract
Реверсивный поиск – один из алгоритмов, идея которого «витает в воздухе» десятилетиями и который часто изобретается заново программистами, знакомыми с такими алгоритмами, как поиск в ширину (BFS) и поиск в глубину (DFS). В 1996 г. алгоритму было дано имя и довольно общая формулировка [1], с которой его можно применить ко множеству различных задач. В статье показано ещё одно применение этого алгоритма – перебор поддеревьев произвольного графа.
Published
2014-01-21
How to Cite
Павлов, Д. (2014). Реверсивный поиск и перебор поддеревьев графа. Computer Tools in Education, (1). Retrieved from http://cte.eltech.ru/ojs/index.php/kio/article/view/1164
Issue
Section
Articles
This work is licensed under a Creative Commons Attribution 4.0 International License.
