組合せアルゴリズム通論

コロナ社
梶谷洋司　

• 価格: 2,530円（本体2,300円＋税）
• 発行年月: 2002年11月
• 判型: Ａ５
• ISBN: 9784339023947

内容情報

[BOOKデータベースより]

１　離散構造とアルゴリズム
２　アルゴリズムの計算量
３　再帰的分割統治法
４　グラフ理論の基礎
５　グラフの行列表現と回路解析
６　グリーディアルゴリズム
７　動的な分割統治融合法
８　難しい問題、やさしい問題

[日販商品データベースより]

組み合わせアルゴリズム理論が立脚する「離散集合」の説明に始まり、計算量の観点から「アルゴリズムの効率化」が目指す技巧を述べ、アルゴリズムの計算量の相互比較から「問題の分類」論で締め括ったテキスト。