joerick/pcst_fast
A fast implementation of the Goemans-Williamson scheme for the prize-collecting Steiner tree / forest problem.
Stars: 0Language: C++
Give AlbumentationsX a star on GitHub — it powers this leaderboard
Star on GitHubA fast implementation of the Goemans-Williamson scheme for the prize-collecting Steiner tree / forest problem.