ryamada22 https://blog.hatena.ne.jp/ryamada22/ ryamadaの遺伝学・遺伝統計学メモ https://ryamada22.hatenablog.jp/ 駆け足で読むシリーズ アルゴリズム 組み合わせ Java 点彩色問題の位置 集合があり、その部分集合の作る集合の集合(べき集合)があるときに、与えられた条件のもとでの最適な(ある指標を最小化する)べき集合の組み合わせを求める問題の１つ 最小集合カバー問題と呼ばれる べき集合数は、元の集合の要素数に対して。これの最適組み合わせは容易に大きくなる NP-困難問題のひとつ NP-困難問題は、性能保証された近似アルゴリズムで解くのが現実的 近似アルゴリズム 近似アルゴリズムでは、厳密解に近い解を与えることが知られていることでその近似のよしあしが評価される 近似アルゴリズムの解と厳密解との差が定数内に収まるとき、絶対的近似アルゴリズムであると呼ばれる 近似アル… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22.hatenablog.jp%2Fentry%2F20060623%2F1151011770" title="16.4 グリーディ彩色アルゴリズム 駆け足で読む B.コルテ/J.フィーゲンの　組合せと最適化-理論とアルゴリズム - ryamadaの遺伝学・遺伝統計学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://d.hatena.ne.jp/cgi-bin/mimetex.cgi?n Hatena Blog https://hatena.blog 2006-06-23 06:29:30 rich https://ryamada22.hatenablog.jp/entry/20060623/1151011770 1.0 100%