BSDライセンスを持つ最大フロー/最小カット計算（できればBoykov-Kolmogorovを使用）を実行するための高速cython / pythonライブラリはありますか？
軽量のCライブラリも便利です。
質問する
485 次
3 に答える
2
何を使用できるかに応じて、GPLライセンスのGraph-ToolまたはMITライセンスのPython-Graphがあります。
于 2012-05-30T10:23:11.283 に答える
1
NetworkXはどうですか？フロー関連のアルゴリズムを確認してください。
ライセンスはBSDです
于 2012-05-30T10:00:11.990 に答える
1
簡単なベンチマークも含まれているこの回答で詳しく説明されているように、BSD-3でライセンスされているSciPyには、1.4.0以降の実装が含まれていscipy.sparse.csgraph.maximum_flowます。
于 2019-11-12T09:15:25.513 に答える