2近似アルゴリズムの2はどういう意味ですか?


回答:


10

一般的に、我々は、使用最大化問題のために、そしてα > 1最小化問題のためにαは近似保証です。したがって、2近似アルゴリズムは、コストが最大で2倍であるソリューションを返します。しかし、いつものように、確かに、読んでいるテキストの定義に戻ってください(定義が利用できない場合は、これを想定してください)。α<1α>1α2



α>1α<1
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.