The bandwidth heuristic search

This framework is in large part due to various res trictions imposed upon the heuristic that guides the search and the resulting effect on the search algorithm itself. In order to discuss some of these restrictions it is necessary to introduce the following notation. For a node n of a tree or graph, the following functions are defined as part of the problem.