我正在寻找OCaml中最小成本流图形问题的实现。
OCaml库ocamlgraph有Goldberg algorithm implementation。
名为Efficient implementation of the Goldberg-Tarjan minimum-cost flow algorithm的论文指出，Goldberg-Tarjan算法可以找到最低成本图。问题是， ocamlgraph算法还能找到最低成本吗？图书馆文档仅指出，它至少适用于最大流量问题。
如果没有，是否有人能够很好地链接到任何最低成本优化算法代码？我会手动将其翻译成OCaml。请原谅我，如果我在维基百科上错过了它：第一天在流网络上有太多的算法！