用于最小成本流问题的开源Java库

ice*_*oss 6 java open-source graph

我想知道是否有任何开源Java库可以解决最小的成本流问题?我检查了jgrapht并没有帮助.有没有人知道这样的图书馆?

此致,卢克

ric*_*chj 2

我不知道有哪个库既是开源的又包含此算法,但如果您决定自己尝试实现它,这里有一些地方可以查看。

这个问题的答案:Java图算法库好不好?识别一些主要的 Java 图形库。

本文:最小成本流问题及其应用讨论了如何在OptimJ中表达该问题。OptimJ 是一款具有“免费”版本的商业产品。

这本书还有半章是关于算法的:A Java Library of Graph Algorithms and Optimization