用于最小成本流问题的开源 Java 库 [关闭]答案

【问题标题】：Open source java library for minimum cost flow problem [closed]用于最小成本流问题的开源 Java 库 [关闭]
【发布时间】：2011-04-27 01:43:53
【问题描述】：

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

问候，卢克

【问题讨论】：

你能更好地定义你想要什么吗？ “最小成本流”问题到底是什么意思？
@Falmarri 他可能指的是 Ford-Fulkerson 网络流算法。 en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
我指的是最小成本流问题。 en.wikipedia.org/wiki/Minimum-cost_flow_problem
JUNG2 似乎支持另外两个问题：(i) Implements the Edmonds-Karp maximum flow algorithm for solving the maximum flow problem. (ii) 一些最短路径算法 jung.sourceforge.net/doc/api/index.html 也许你可以研究一下 (i) 并稍微修改一下
这里有两个sites.google.com/site/indy256/algo/min_cost_flow_bf sites.google.com/site/indy256/algo/min_cost_flow_pot

【解决方案1】：

我不知道有哪个库既是开源的又包含这个算法，但是如果你决定自己实现它，这里有几个地方可以看看。

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

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

【讨论】：

【解决方案2】：

这是min cost max flow algorithm in Java。该代码没有许可证，因此您可能需要联系页面所有者以获取该信息。我自己还没有使用过这个代码。如果它不起作用并且您愿意移植一些代码，我已经看到了许多 C / C++ 实现。

【讨论】：