Refine by Content Type

Refine by Product

Refine by Time Frame

image thumbnail

updated almost 2 years ago

An Approximation Solution for the Prize-Collecting Steiner Tree Problem by Fangzhou Chen

A function giving feasible(not optimal) solutions to the Prize-Collecting Steiner Tree Problem (algorithm, optimization, combinatorics)

FindTree(G, vp)

PCSTr(G, vp, r)

Contact us