用於最小成本流問題的開源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。代碼沒有許可證，因此您可能需要聯繫該信息頁的所有者。我還沒有使用這個代碼。如果它不執行&這個工作，你願意移植一些代碼，我已經看到了許多C/C++實現。