用于最小成本流问题的开源Java库

Question

我想知道是否存在最小成本流问题的开源Java库？我检查了jgrapht并没有帮助。有没有人知道这样的图书馆？

此致 路加

Answer 1

我不知道一个既是开源的又包含这个算法的库，但是如果您决定自己实现它，可以参考以下几个地方。

这个问题的答案：Good Java graph algorithm library?标识了一些主要的Java图形库。

这篇文章：Minimum cost flow problem and its applications讨论了如何在OptimJ中表达问题。 OptimJ是一款具有“免费”版本的商业产品。

本书还有半章关于算法：A Java Library of Graph Algorithms and Optimization

Answer 2

这是一个min cost max flow algorithm in Java。代码没有许可证，因此您可能需要联系页面所有者以获取该信息。我自己还没有使用过这段代码。如果它不能完成这项工作＆amp;你愿意移植一些代码，我见过很多C / C ++实现。