Java 的最低成本斯坦纳树库

Posted 2023-03-16

【中文标题】Java 的最低成本斯坦纳树库

【英文标题】：Minimum Cost Steiner Tree lib for Java

【发布时间】：2017-09-18 00:02:08

【问题描述】：

我需要一个可以在 Java 中计算最小斯坦纳树的有向图库。任何启发式方法对我来说都很好（就运行时间和最优树的接近程度而言）。有人知道 Github 或其他地方有什么流行的包吗？

【问题讨论】：

如果 Java 以外的其他语言也有这个功能，那就太好了。

【参考方案1】：

您可以使用 SCIP 优化套件中的 SCIPJack 求解器来找到最优的有向施泰纳树： https://www.scipopt.org/doc/applications/STP/STP_MAIN.php

SCIP 也有一个 Java 接口。