Dreyfus-Wagner algorithm
Also known as Steiner tree DP, Dreyfus-Wagner. This is the canonical page; those names redirect here.
The dynamic-programming entry 'Steiner tree DP' (subset-of-terminals state) was the same algorithm and was merged here 2026-07-21; the retired name stays as a redirect.
Pairings in the atlas
- Subset-of-terminals statespecialistExact Steiner treesgraphs-structure