我需要一个可以用 Java 计算最小斯坦纳树的有向图库。对我来说，任何启发式都很好(就运行时间和接近最佳树的程度而言)。有谁知道 Github 或其他地方有什么流行的软件包吗？
最佳答案
您可以使用作为 SCIP 优化套件一部分的 SCIPJack 求解器来找到最佳的有向斯坦纳树: https://www.scipopt.org/doc/applications/STP/STP_MAIN.php
SCIP 还有一个 Java 接口(interface)。
关于graph - 用于 Java 的最低成本 Steiner 树库，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/43535004/