node-weighted Steiner tree
Description: A minimum-cost tree connecting specified terminals in a graph where costs are assigned to vertices rather than edges.
Primary topic: Complexity and Algorithms in Graphs (65%)
Related topic: Complexity and Algorithms in Graphs (65%)
OpenAlex ID: keywords/node-weighted-steiner-tree
