わかって楽しいアルゴリズム! 第9回〜グリーディ法
日経ソフトウェア 第136号 2009.3.1
掲載誌 | 日経ソフトウェア 第136号(2009.3.1) |
---|---|
ページ数 | 2ページ (全2313字) |
形式 | PDFファイル形式 (259kb) |
雑誌掲載位置 | 116〜117ページ目 |
第9回 グリーディ法は,最適化問題を解くための近似アルゴリズムの一種です。最適化問題とは,多くの選択肢の中から最適解を選ぶ問題です。近似アルゴリズムとは,最適解ではなくてもそれほど悪くない解(近似解)を得る手順のことです。最適解を得るのに膨大な時間がかかる問題では,近似解が短時間に得られる近似アルゴリズムを使うことがあります。実用上は,近似解であっても大きな無駄がなければ十分なはずです。グリーディ…
記事の購入(ダウンロード)
購入には会員登録が必要です 会員登録はこちら
価格 330円(税込)
他のIDで購入する
G-Search ミッケ!は雑誌を記事ごとに販売するサービスです。
この記事は「2ページ(全2313字)」です。ご購入の前に記事の内容と文字数をお確かめください。
(注)特集のトビラ、タイトルページなど、図案が中心のページもございます。