开发者

Open source java library for minimum cost flow problem [closed]

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

We don’t allow questions seeking recommendations for books, tools, software libraries, and more. You can edit the question so it can be answered with facts and citations.

Closed 7 years ago.

开发者_JAVA百科 Improve this question

I am wondering is there any open source Java library for minimum cost flow problem? I have checked jgrapht and it is not helping. Does Any body know such library?

Regards, Luke


I don't know of a library that is both open source and includes this algorithm, but here are a few places to look if you decide to have a go at implementing it yourself.

The answers to this question: Good Java graph algorithm library? identify some of the main Java graph libraries.

This article: Minimum cost flow problem and its applications discusses how to express the problem in OptimJ. OptimJ is a commercial product with a "free" version.

This book also has half a chapter on the algorithm: A Java Library of Graph Algorithms and Optimization


Here's a min cost max flow algorithm in Java. There's no license with the code so you may need to contact the page owner for that info. I've not yet used this code myself. If it doesn't do the job & you're willing to port some code, I've seen numerous C / C++ implementations.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜