2012-12-07から1日間の記事一覧
有向最小全域木問題を解くアルゴリズム.1965 年に Chu と Liu が提案し、それとは独立に Edmonds が 1967 年に提案したらしいです. 定義 入力:グラフ 、コスト関数 、根 . 解: を根とした有向全域木.すなわち から全ての頂点への経路が存在する有向木 …
有向最小全域木問題を解くアルゴリズム.1965 年に Chu と Liu が提案し、それとは独立に Edmonds が 1967 年に提案したらしいです. 定義 入力:グラフ 、コスト関数 、根 . 解: を根とした有向全域木.すなわち から全ての頂点への経路が存在する有向木 …