グラフ理論 最大流問題ビジュアライザー - Push-Relabel法

作成方式

ツール選択

クイック操作

アルゴリズム

ステップ: --
最大流量: --
実行時間: --
速度:
使い方・Push-Relabel法について

基本操作

  • ノード追加: キャンバスをクリック
  • エッジ追加: ノードからノードへドラッグ
  • 容量設定: エッジをダブルクリック
  • 削除: 削除モードで右クリック

Push-Relabel法とは

Push-Relabel法は、最大流問題を解く効率的なアルゴリズムです。各ノードに「高さ」を割り当て、高い場所から低い場所へ流量を「プッシュ」することで最大流を求めます。

基本操作

  • Push: 余剰流量を持つノードから隣接ノードへ流量を送る
  • Relabel: プッシュできない場合、ノードの高さを上げる