2

是否有在 R 中实现最小成本流算法的包？

该igraph包似乎只有最大流量（通过graph.maxflow()函数），这里或rseek.org上没有其他东西看起来有帮助。

4

2 回答 2

0

也许您可以返回所有流然后按值排序？

包 sna具有flowbet()流之间的功能。

于 2012-11-07T16:11:36.997 回答
0

我也在为此苦苦挣扎，并在此处发布了一个带有可重现的最小成本流问题的问题。虽然我没有从社区收到明确的答复，但我确实发布了我最终实施的方法。它涉及带有 a和 a 的data.frame属性，然后我用它来生成适当的约束以进行优化。看看吧，希望对你有帮助！edges$cost$capacitylpSolve

于 2017-07-22T12:40:39.737 回答