気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Spaghetti Source - 最小費用流 (Primal-Dual)
説明 最小費用流問題は，始点 s から終点 t までの流量 F のフローでコストが最小のものを求める問題で... 説明 最小費用流問題は，始点 s から終点 t までの流量 F のフローでコストが最小のものを求める問題である．Primal Dual は最小費用流問題を最短路反復で解くアルゴリズムである． 最短路反復アルゴリズムとは始点から終点までの重みの最短路を求め，そこに流せる限り流す．これを流したい分だけ流しきるまで (または流せなくなるまで) 繰り返す．といった原理に基づくアルゴリズムのことである．この最短路の計算を保守的なポテンシャルを用いて Dijkstra で行うものが Primal-Dual 法である． 計算量 O( V^2 U C )，ただし U は容量合計，C は費用合計． 使い方 グラフは有向で逆辺は無いものとする． Graph &g 有向で，任意の辺 (u,v,capacity,cost) に対して逆辺 (u,v,0,-cost) があるグラフ．この条件を満たす上で単純グラフでな
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
