A node is an element in a tree that represents a state, decision point, or piece of information. Nodes connect through parent–child relationships; edges represent possible actions or transitions. The root starts the tree, while leaf nodes mark outcomes where a decision process ends, at least temporarily. section 7.1
Vehicle route planning
A depot is the root node. Child nodes represent route choices, and further nodes represent delivery-order choices. Leaf nodes show complete delivery plans and their costs. section 7.1
Figure 7.1 Tree data structure in vehicle route planning problem
See the branching route-planning tree from vehicle choices to delivery outcomes. section 7.1

