貪欲なアルゴリズムの用途は何ですか? 実例？
31285 次
10 に答える
19
最小スパニングツリー-プリムのアルゴリズムとクラスカルのアルゴリズム
最短経路計算-ダイクストラのアルゴリズム
詳細:(フラクショナルナップサック問題、ハフマンコーディング、最適なマージ、トポロジカルソート）。
于 2011-02-01T20:44:19.423 に答える
8
貪欲な解決策が実際に最適になるような問題もあれば、そのように設計されている場合もあります。興味深い例として、多くの国のコインの価値は、おつりを返すための貪欲なアプローチ (つまり、完了するまで常に最大のコインを返す) が機能するようなものです。
于 2011-02-01T20:34:46.543 に答える
8
最適な解決策が不可能な場合、または非常に困難な場合。
貪欲なアルゴリズムは、すべての代替案を検討した場合に最適なソリューションでなくても、現時点で最適なソリューションを採用します。
于 2011-02-01T20:22:40.653 に答える
7
誰もハフマン/シャノンエンコーディングを指摘しなかったことに驚いています...
于 2011-02-02T01:38:15.473 に答える
5
欲張りアルゴリズムの使用は何ですか？
欲張りアルゴリズムは、各段階で最良/最適なソリューションを選択しています。ウィキペディアの記事を見てください
本当の例？
最小スパニングツリーアルゴリズムは欲張りアルゴリズムです
有名なダイクストラのアルゴリズムも欲張りアルゴリズムです
于 2011-02-01T20:43:30.263 に答える
2
欲張りアルゴリズムの実際の例は、インターバルスケジューリングです。
たとえば、会議室を使用できる顧客の数を最大化したい場合は、間隔スケジューリングアルゴリズムを使用できます。
于 2013-02-24T22:42:29.053 に答える
0
于 2011-02-01T20:22:04.007 に答える