最小 3-カット, 4-カットを計算するアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
k=3,4に対し, 重み付きグラフの最小 k-カットを求めるO(n^<k-2>(nF(n, m) + C_2(n, m)+n^2)) = O(mn^klog(n^2/m))時間アルゴリズムを与える. ここで、n, mはグラフの点数, 辺数であり, F(n, m)とC_2(n, m)はそれぞれ n 点、m 辺グラフ上での最大流, 最小2-カットを求める時間である. このアルゴリズムを拡張させて, 対称な劣モジュラシステムにおける最小3-カットを効率良く計算することもできる.
- 1999-01-27
論文 | ランダム
- 13-1 生徒個々を伸ばす少人数指導のあり方 : 三平方の定理の実践を通して(13少人数指導,中学校,第88回全国算数・数学教育研究(東京)大会第61回関東都県算数・数学教育研究(東京)大会日本教育学会第88回総会)
- 6-10 2人で指導する少人数指導 : より効果的な少人数指導を目指して(6問題解決と課題学習,中学校,第88回全国算数・数学教育研究(東京)大会第61回関東都県算数・数学教育研究(東京)大会日本教育学会第88回総会)
- 13B-8 少人数指導における個に応じた指導 : 生徒の情意面の解釈を通して(第13分科会 少人数指導,II.中学校部会,第87回総会特集号)
- 13B-7 基礎基本の学力を定着・伸長するための指導(第13分科会 少人数指導,II.中学校部会,第87回総会特集号)
- 13B-4 数学的コミュニケーション能力の育成 : 少人数学習を通して(第13分科会 少人数指導,II.中学校部会,第87回総会特集号)