Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/xml/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm ocamlgraph中的Goldberg算法能否用于寻找最小成本流图？_Algorithm_Graph_Ocaml_Graph Theory - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm ocamlgraph中的Goldberg算法能否用于寻找最小成本流图？

Algorithm ocamlgraph中的Goldberg算法能否用于寻找最小成本流图？

algorithm graph ocaml

Algorithm ocamlgraph中的Goldberg算法能否用于寻找最小成本流图？,algorithm,graph,ocaml,graph-theory,Algorithm,Graph,Ocaml,Graph Theory,我正在寻找OCaml中最小成本流图问题的实现 OCaml库已经完成 文章指出Goldberg-Tarjan算法可以找到最小成本图。问题是，ocamlgraph算法是否也能找到最小成本？库文档仅说明，它至少适用于最大流问题 如果没有，是否有人有一个好的链接到一个好的任何最小成本优化算法代码？然后我将手动将其转换为OCaml。原谅我，如果我错过了维基百科：第一天流量网络上的算法太多了 ocamlgraph目前没有提供这种算法。这是一个经过充分研究的问题，网上有大量的代码和说明，还指出了几种可能的方法

我正在寻找OCaml中最小成本流图问题的实现

OCaml库已经完成

文章指出Goldberg-Tarjan算法可以找到最小成本图。问题是，ocamlgraph算法是否也能找到最小成本？库文档仅说明，它至少适用于最大流问题

如果没有，是否有人有一个好的链接到一个好的任何最小成本优化算法代码？然后我将手动将其转换为OCaml。原谅我，如果我错过了维基百科：第一天流量网络上的算法太多了

ocamlgraph目前没有提供这种算法。这是一个经过充分研究的问题，网上有大量的代码和说明，还指出了几种可能的方法。

谢谢您的回答！那我去别处看看。