最小成本流问题的开源java库

最小成本流问题的开源java库,java,open-source,graph,Java,Open Source,Graph,我想知道有没有开源Java库来解决最小成本流问题?我已经检查了jgrapht,但它没有帮助。有人知道这样的图书馆吗 问候,, Luke我不知道有哪一个库既开源又包含此算法,但如果您决定自己尝试实现它,这里有几个地方可以看 这个问题的答案是:确定一些主要的Java图形库 这篇文章:讨论如何在中表达这个问题。OptimJ是一款具有“免费”版本的商业产品 这本书还有半章是关于算法的:这里有一个例子。该代码没有许可证,因此您可能需要与页面所有者联系以获取该信息。我自己还没有使用过这个代码。如果它不做这项

我想知道有没有开源Java库来解决最小成本流问题?我已经检查了jgrapht,但它没有帮助。有人知道这样的图书馆吗

问候,,
Luke

我不知道有哪一个库既开源又包含此算法,但如果您决定自己尝试实现它,这里有几个地方可以看

这个问题的答案是:确定一些主要的Java图形库

这篇文章:讨论如何在中表达这个问题。OptimJ是一款具有“免费”版本的商业产品


这本书还有半章是关于算法的:

这里有一个例子。该代码没有许可证,因此您可能需要与页面所有者联系以获取该信息。我自己还没有使用过这个代码。如果它不做这项工作,并且你愿意输入一些代码,我看到了很多C/C++实现。你所说的“最小成本流”问题到底是什么意思?@falmari他可能指的是福特富尔克森网络流算法。我指的是最低成本流动问题。JUNG2似乎支持另外两个问题:(i)
实现了Edmonds-Karp最大流算法来解决最大流问题。
(ii)一些最短路径算法也许你可以研究一下(i)并修改一下