-1

放送アルゴリズムの近似解とはどういう意味ですか... 私は、12 近似の解があると言うアルゴリズムに取り組んでいます。それは実際にはどういう意味ですか..誰か助けてください...

4

1 に答える 1

0

簡単に言えば、アルゴリズムが最適解の 12 倍以内の結果を生成することが保証されていることを意味します。

あなたの例では、目的がブロードキャスト レイテンシを削減することである場合、12 ファクターの近似では、最適なソリューションのレイテンシよりも最悪の 12 倍のレイテンシが発生します。

不十分な比率に見えるかもしれないが、実際には実際には有用である理由は、実際の方法では最適値を実際に計算することができないか、特定のアプリケーションでは単純に時間がかかりすぎる可能性があるためです - したがって、最良の近似値非常に便利かもしれません。

「ファクター 12」が最悪のケースであることも注目に値します。つまり、最適値の 12 倍よりも悪くならないことが保証されています。実際には、多くの場合、この最悪のケースよりもはるかに優れた結果が得られる場合があります。

于 2013-10-17T22:13:07.540 に答える