R に最小コスト フロー アルゴリズムを実装するパッケージはありますか?
このigraphパッケージには (関数を介して) 最大フローしかないように見えますが、ここまたはrseek.orggraph.maxflow()には他に何も役に立ちません。
質問する
1495 次
2 に答える
0
おそらく、すべてのフローを返し、値で並べ替えることができますか?
パッケージ snaには、flowbet()フロー間の機能があります。
于 2012-11-07T16:11:36.997 に答える
0
私もこれに苦労していて、再現可能な最小コストフローの問題に関する質問をここに投稿しました。コミュニティから明確な回答は得られませんでしたが、最終的に実装したアプローチを投稿しました。これにはdata.frameとedgesプロパティが含まれて$costおり、最適化$capacityのための適切な制約を生成するために使用しました。lpSolveそれをチェックしてください、それが役立つことを願っています!
于 2017-07-22T12:40:39.737 に答える