All geek questions in one place

Open Source Java Library for Minimal Flow

I am wondering if there is an open source Java library to solve the problem with minimal cost? I checked jgrapht and it does not help. Does any body know such a library?

Regards, Luke

+6
source share
2 answers

I do not know about the library, which is open source and includes this algorithm, but here are a few places to look if you decide to implement it yourself.

Answers to this question: A good library of Java graphics algorithms? identify some of the major Java charting libraries.

This article: The Minimum Cost Problem and its Applications discusses how to express the problem in OptimJ . OptimJ is a commercial product with a free version.

This book also contains half the chapter on the algorithm: Algorithm Library and Java Graphics Optimization

+1
source

Here's the minimal maximum flow rate algorithm in Java . There is no license with a code, so you may need to contact the owner of the page for this information. I have not used this code myself yet. If it does not do this job and you want to port some code, I have seen many C / C ++ implementations.

+1
source

Source: https://habr.com/ru/post/886756/

More articles:


All Articles