ice*_*oss 6 java open-source graph
我想知道是否有任何开源Java库可以解决最小的成本流问题?我检查了jgrapht并没有帮助.有没有人知道这样的图书馆?
此致,卢克
我不知道有哪个库既是开源的又包含此算法,但如果您决定自己尝试实现它,这里有一些地方可以查看。
这个问题的答案:Java图算法库好不好?识别一些主要的 Java 图形库。
本文:最小成本流问题及其应用讨论了如何在OptimJ中表达该问题。OptimJ 是一款具有“免费”版本的商业产品。
这本书还有半章是关于算法的:A Java Library of Graph Algorithms and Optimization