【发布时间】：2017-09-18 00:02:08
【问题描述】：
我需要一个可以在 Java 中计算最小斯坦纳树的有向图库。任何启发式方法对我来说都很好（就运行时间和最优树的接近程度而言）。有人知道 Github 或其他地方有什么流行的包吗？
【问题讨论】：
-
如果 Java 以外的其他语言也有这个功能，那就太好了。
【发布时间】：2017-09-18 00:02:08
【问题描述】：
您可以使用 SCIP 优化套件中的 SCIPJack 求解器来找到最优的有向施泰纳树： https://www.scipopt.org/doc/applications/STP/STP_MAIN.php
SCIP 也有一个 Java 接口。
【讨论】：