misos https://blog.hatena.ne.jp/misos/ めも https://paper.hatenadiary.jp/ 情報・数理 組み合わせ計画 言葉の意味と定義 組み合わせ計画 有限個の元からなる実行可能領域の中から目的関数を最小化する最適解を求める問題。 貪欲法 解を求める途中のステップで、その時点で最も最適だと思われる解を常に選択。 最小全域木 以下参照。 全域木 - Wikipedia 貪欲法を用いた、最小全域木の解法がクラスカル法。 クラスカル法 - Wikipedia だいたいの流れは以下の通り。 グラフのすべての頂点一個だけからなる木の集合Fをつくる。（FはforestのF、木の集合を森と言うからだろうと思う） グラフの全ての辺を含む集合Eを生成する． Eから重みが最小の辺eを取り出し，Eから除外する．★ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpaper.hatenadiary.jp%2Fentry%2F2015%2F02%2F03%2F224415" title="非線形計画の最適化問題：組み合わせ計画 - めも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&amp;chl=%7B%0A%20%E7%9B%AE%E7%9A%84%E9%96%A2%E6%95%B0%3A%20max%20%5Csum_%7Bk%3D1%7D%5En%20c_n%20z_n%20%5C%5C%0A%20%E5%88%B6%E7%B4%84%E6%9D%A1%E4%BB%B6%3A%20%5Csum_%7Bk%3D1%7D%5En%20a_k%20z_k%20%5Cleq%20b%20%5C%5C%0A%E3%80%80%E3%81%9F%E3%81%A0%E3%81%97%20%5Cforall%20k%20%2C%20z_k%20%5Cin%20%5C%7B%200%2C%201%20%5C%7D%0A%7D Hatena Blog https://hatena.blog 2015-02-03 22:44:15 rich https://paper.hatenadiary.jp/entry/2015/02/03/224415 1.0 100%