NP-困難性
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/08/16 07:57 UTC 版)
一般のグリードイド上での最適化問題はNP-困難である。事実、頂点被覆問題は、グリードイド上での最適化問題に帰着できる。
※この「NP-困難性」の解説は、「グリードイド」の解説の一部です。
「NP-困難性」を含む「グリードイド」の記事については、「グリードイド」の概要を参照ください。
ウィキペディア小見出し辞書の「NP-困難性」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
このページでは「ウィキペディア小見出し辞書」からNP-困難性を検索した結果を表示しています。
Weblioに収録されているすべての辞書からNP-困難性を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からNP-困難性
を検索
Weblioに収録されているすべての辞書からNP-困難性を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からNP-困難性
を検索
- NP-困難性のページへのリンク
