最大流と最小カットの過程資料 商品ID：V030 / 版：1.0.0 販売価格（税込）：680円 対象：アルゴリズムの授業を準備する講師 用途：容量付きの小さなネットワークから、最大流・増加路の履歴・最小カットの資料を作れます。 入力：頂点名、向き付き辺と整数容量、始点/終点 処理：Edmonds–Karpで残余容量と増加経路を記録し最終到達集合を計算 出力：ネットワークSVG、辺CSV、問題/解答HTML 使い方 ZIPを解凍し7ファイルを同じフォルダーに置いたままapp.htmlをブラウザーで開きます。頂点名と向き付きの辺、容量を入力します。 始点から終点へ流せる最大量を計算します。 増加路の履歴・辺の流量・最小カットを確認します。 逆向きの残余辺は、すでに送った流量の取り消しです。逆向きの実辺や平行辺を同時には指定できません。 入力を変更すると古い結果と出力は消えます。作業保存は入力をJSONへ保存します。復元後はもう一度実行してください。自動保存はありません。 対応範囲 頂点10/辺30、平行辺と逆向き同時辺を拒否、容量0〜10000。費用・時間・実設備の安全判断なし 外部通信/自動更新/相談サービスはありません。買切りのローカルHTMLです。 含まれるファイル app.html / common.js / core.js / ui.js / style.css / README.txt / sales.txt 出典（原理の参照。文章・画像・コードの転用なし） https://www.cs.upc.edu/~mjserna/docencia/grauA/T22/12-A-GEI-MaxFlow-EK.pdf 確認日 2026-11-14 無料代替：Princeton教材や一般グラフソフト 購入を検討する理由：自作数値の増加履歴とカット容量を資料として渡す 販売数・人気・学習成果を保証しません。