A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs

Ming Sun, Xinyu Wu, Yi Zhou +2

The Steiner tree problem aims to determine a minimum edge-weighted tree that spans a given set of terminal vertices from a given graph. In the past decade, a considerable number of…