最小斯坦纳树的权重问题

Question

有一个关于最小斯坦纳树的问题想请教大家一下。在原图中我们给每一个点一个度量（流行度）--pop（e）,我们想要做的是用这个度量来确定生成的最小斯坦纳树的边的权重。通过这种方法来证明流行度高的图生成的斯坦纳树的权重也高。

Answer 1

https://blog.csdn.net/changjiale110/article/details/77004234