R中的最小成本流量

Question

是否有一个在R？

中实现最小成本流算法的软件包

igraph软件包似乎只有最大流量（通过graph.maxflow()函数），此处或rseek.org上没有任何内容看起来很有帮助。

Answer 1

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

包sna具有flowbet()功能，用于在...之间进行流动。

Answer 2

我也在努力解决这个问题，并发布了一个带有可重现的最小成本流问题的问题here。虽然我没有收到社区的明确答复，但我确实发布了我最终实施的方法。它涉及data.frame edges $cost和$capacity属性，然后我用它为lpSolve优化生成适当的约束。看看吧，希望它有所帮助！