期刊
PHYSICAL REVIEW LETTERS
卷 101, 期 3, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.101.037208
关键词
-
The minimum weight Steiner tree (MST) is an important combinatorial optimization problem over networks that has applications in a wide range of fields. Here we discuss a general technique to translate the imposed global connectivity constrain into many local ones that can be analyzed with cavity equation techniques. This approach leads to a new optimization algorithm for MST and allows us to analyze the statistical mechanics properties of MST on random graphs of various types.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据