최소 비용 흐름 문제에 대한 오픈 소스 자바 라이브러리

최소 비용 흐름 문제에 대한 오픈 소스 Java 라이브러리가 궁금합니다. 나는 jgrapht를 점검했는데 도움이되지 않습니다. 어떤 도서관이 그러한 도서관을 알고 있습니까? 내가 여기에 모두 오픈 소스이며,이 알고리즘을 포함하는 라이브러리의 모르겠지만최소 비용 흐름 문제에 대한 오픈 소스 자바 라이브러리

감사합니다, 누가 복음

출처

2011-04-27 Luke

원하는 것을 정의 할 수 있습니까? "최소 비용 흐름"문제로 정확히 무엇을 의미합니까? – Falmarri

@Falmarri 그는 아마도 Ford-Fulkerson 네트워크 흐름 알고리즘을 언급하고있을 것입니다. http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm –

최소 비용 흐름 문제를 언급하고 있습니다. http://en.wikipedia.org/wiki/Minimum-cost_flow_problem – Luke

당신이 그것을 직접 구현에서 이동을하기로 결정한 경우 찾기 위해 몇 군데 있습니다.

이 질문에 대한 답변 : Good Java graph algorithm library? 일부 주요 Java 그래프 라이브러리를 식별하십시오.

이 문서에서 Minimum cost flow problem and its applications은 OptimJ에서 문제를 나타내는 방법을 설명합니다. OptimJ는 "무료"버전의 상용 제품입니다.

이 책은 또한 알고리즘에 반 장 있습니다 A Java Library of Graph Algorithms and Optimization

출처

2011-05-12 09:26:43 richj

가 여기에 min cost max flow algorithm in Java의를. 코드에 대한 라이센스가 없으므로 페이지 소유자에게 해당 정보를 문의해야 할 수도 있습니다. 아직이 코드를 직접 사용하지 않았습니다. & 코드를 포팅 할 의향이 없다면 수많은 C/C++ 구현을 보았을 것입니다.

출처

2013-07-22 16:03:48 Pikalek

최소 비용 흐름 문제에 대한 오픈 소스 자바 라이브러리

답변

관련 문제